一種最簡單的排序演算法是這樣的：首先，找到陣列中最小的那個元素，其次，將它和陣列中的第乙個元素交換位置（如果第乙個元素就是最小元素那麼它就和自己交換）。再次，在剩下的元素中找到最小元素，將它與陣列的第二個元素交換位置。如此反覆，直到將整個陣列排序。這種方法就叫做選擇排序，因為它在不斷的選擇剩餘元素中的最小者。
選擇排序是種很容易理解和實現的簡單排序演算法，它有兩個很鮮明的特點。
執行時間和輸入無關。為了找出最小的元素而掃瞄遍陣列並不能為下一遍掃瞄提供什麼資訊，這種性質在某些情況下是缺點，因為使用選擇排序的人可能會驚訝地發現，乙個已經有序的陣列或是主鍵全部相等的陣列和乙個元素隨機排列的陣列所用的排序時間竟然一樣長! 我們將會看到，其他演算法會更善於利用輸人的初始狀態。
資料移動是最少的。每次交換都會改變兩個陣列元素的值，因此選擇排序用了n次交換一交換次數和陣列的大小是線性關係。我們將研究的其他任何演算法都不具備這個特徵(大部分的增長數量級都是線性對數或是平方級別)。
以下是實現**：
public class selection
public static void exch(comparable a, int i, int j)
//在單行中列印陣列
public static void show(comparable a)
}//測試陣列元素是否有序
public static boolean issorted(comparable a)
return true;
}public static void sort(comparable a)
exch(a, i, min);
system.out.print("第" + (i + 1) + "次排序," + "交換的位置索引:" + i + "\t[" );
show(a);
system.out.println("]");}}
public static void main(string args);
system.out.print("\t\t\t\t\t\t[");
show(a);
system.out.println("]");
sort(a);
assert issorted(a);
system.out.println("一共交換了:" + changecount + "次,比較了:" + comparecount + "次");
}}
[4,5,2,9,6,3,7,1,8,0]
第1次排序,交換的位置索引:0 [0,5,2,9,6,3,7,1,8,4]
第2次排序,交換的位置索引:1 [0,1,2,9,6,3,7,5,8,4]
第3次排序,交換的位置索引:2 [0,1,2,9,6,3,7,5,8,4]
第4次排序,交換的位置索引:3 [0,1,2,3,6,9,7,5,8,4]
第5次排序,交換的位置索引:4 [0,1,2,3,4,9,7,5,8,6]
第6次排序,交換的位置索引:5 [0,1,2,3,4,5,7,9,8,6]
第7次排序,交換的位置索引:6 [0,1,2,3,4,5,6,9,8,7]
第8次排序,交換的位置索引:7 [0,1,2,3,4,5,6,7,8,9]
第9次排序,交換的位置索引:8 [0,1,2,3,4,5,6,7,8,9]
第10次排序,交換的位置索引:9 [0,1,2,3,4,5,6,7,8,9]
一共交換了:10次,比較了:45次
演算法 選擇排序，例項分析選擇排序演算法
選擇排序，將乙個序列看做兩個部分，前面有序，後面無序，每次在後面的無序序列中，選擇乙個最小的元素，交換到前面有序序列的末尾，直到無序序列全部完成交換，即可完成排序 選擇排序是不穩定的排序演算法 有乙個序列 5，2，0，1，3，1，4 第一趟排序 第二趟排序 此時我們看到，經過兩趟排序，前面兩個元素 ...
排序演算法 選擇排序
private static int leftchild int i private static void perc int a,int i,int n for int i 0 ir j break else public static void heasp int r,int n for i 0...
排序演算法 選擇排序
摘自 wiki百科 選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小元素，然後放到排序序列末尾 目前已被排序的序列 以此類推，直到所有元素均排序完畢。c語言實現 vo...