首先找到陣列中最小的那個元素,其次將它和陣列的第乙個元素交換位置(如果第乙個元素就是最小元素,那麼它和它自己交換。* 在剩下的元素中找最小的元素,將其與陣列中的第二個元素交換,如此往復,直到將整個陣列排序。
* 不斷的選擇剩餘元素中的最小者
public static void main(string args);
selectsort(a);
system.out.println(issorted(a));
show(a);
}public static void selectsort(comparable array)
}exch(array, i, min);//交換兩個元素}}
/*對元素進行比較,v < w 返回真。
*/ public static boolean less(comparable v, comparable w)
/*交換兩個元素
*/public static void exch(comparable a, int i, int j)
public static void show(comparable a)
}public static boolean issorted(comparable a)
}return true;
}
時間複雜度:o(n^2)
不穩定排序
排序 選擇排序(java實現)
選擇排序是一種簡單直觀的排序演算法,其基本原理是 1.對給定的一組記錄,經過第一輪的比較後會得到最小的記錄,然後將該記錄與第乙個記錄的位置進行交換 2.接著對不包括第乙個記錄外的其他記錄進行第二輪比較,得到最小的記錄與第二個記錄交換 3.重複上述過程,直到剩下的記錄只有乙個 以陣列 為例,選擇排序的...
java實現選擇排序
對比陣列中前乙個元素跟後乙個元素的大小,如果後面的元素比前面的元素小則用乙個變數k來記住他的位置,接著第二次比較,前面 後乙個元素 現變成了 前乙個元素 繼續跟他的 後乙個元素 進行比較如果後面的元素比他要小則用變數k記住它在陣列中的位置 下標 等到迴圈結束的時候,我們應該找到了最小的那個數的下標了...
選擇排序 java實現
選擇排序 選擇排序通過選擇和排序來實現排序,基本步驟如下 舉例實現 package com.linchong.bubblesort 選擇排序 version author linchong date 2018年6月2日 下午3 49 27 description 方法功能描述 概述 選擇排序就是在每...