/***
* 選擇排序演算法
* 時間複雜度：o(n^2)
* 重點：複寫compareto方法
*/public class selectsort
}/****
* 建立實體類以供測試
* 1.複寫compareto方法
*/class cat implements comparable
@override
public string tostring() ';
}@override
public int compareto(cat o)
}/***
* 測試方法
* 1.測試結果正確性
* 2.測試所用時間
* 測試用例：[1,32,423,556,623,3,8]
*/class main;
selectsort.sort(testdata) ;
for(int a : selectsort.sort(testdata))
//物件測試
cat cat = ;
for(cat c : selectsort.sort(cat))
}}
資料結構與演算法 排序 選擇排序
資料結構與演算法 排序 選擇排序 sort selectsort include includevoid selectsort int list,int len if print list,len for selectsort int minkey int list,int i,int len if...
資料結構與演算法 選擇排序
選擇排序 從小到大 的基本思想是，首先，選出最小的數，放在第乙個位置 然後，選出第二小的數，放在第二個位置 以此類推，直到所有的數從小到大排序。在實現上，我們通常是先確定第i小的數所在的位置，然後，將其與第i個數進行交換。下面，以對 3 2 4 1 進行選擇排序說明排序過程，使用min index ...
資料結構與演算法 選擇排序
1 什麼是程式？程式 資料結構 演算法 2 選擇排序 selection sort 基本思想 我們從第乙個位置開始，依次和後面的值進行比較，如找到比第乙個值小的，二者進行交換。交換後第乙個位置的值已經確定下來，我們再從第二個位置開始，依次和後面的進行比較，依次類推，知道所有的值都比較完成，到此選擇排...