/*
* 簡單選擇排序
*/public class ******sort ;
******sortmethod(arraydata);
for (int integer : arraydata)
} /*
* 時間複雜度 ：因為是雙迴圈求解，所以是o(n^2)
* 空間複雜度：使用的臨時空間大小是乙個常量，而不是與n有關係，所以空間複雜度是o(1)
* 說明：
* 其實與冒泡的排序大體是相似的，不同之處是冒泡判斷出兩個數大小後，直接進行交換；而簡單選擇排序是找出最大/最小的數後，再進行排序
*/public static void ******sortmethod(int arraydata)
}if(i!=maxindex)
}}}
Hark的資料結構與演算法練習之煎餅排序
演算法說明 假設煎鍋裡邊有n個煎餅摞在了一起，它們大小不一並且順序不一致，我們需要通過拿鏟子將它們不停的翻個，進行排序，最終得到乙個底下是大的煎餅，上邊是小的煎餅的序列。這個排序的過程就是煎餅排序。這個演算法有兩種解，一種是普通解，一種是最優解。普通論證 例如你的初始煎餅順序是 2,4,3,1 然後...
Hark的資料結構與演算法練習之煎餅排序
演算法說明 假設煎鍋裡邊有n個煎餅摞在了一起，它們大小不一並且順序不一致，我們需要通過拿鏟子將它們不停的翻個，進行排序，最終得到乙個底下是大的煎餅，上邊是小的煎餅的序列。這個排序的過程就是煎餅排序。這個演算法有兩種解，一種是普通解，一種是最優解。普通論證 例如你的初始煎餅順序是 2,4,3,1 然後...
Hark的資料結構與演算法練習之耐心排序
演算法說明 耐心排序是插入排序的一種，至少wikipedia是這麼分的。話說我明白這個演算法的實現思路了，但是不明白這麼做的意義何在？如果明白的朋友幫忙留個言說一下，以後如果我明白的話，我會來修改這個博文記錄清楚的。其實這個演算法很簡單，先是自動分桶 哈哈，有別於桶排序，耐心排序的分桶是根據實際待排...