選擇排序（selection sort）是一種簡單直觀的排序演算法。它的工作原理是：第一次從待排序的資料元素中選出最小（或最大）的乙個元素，存放在序列的起始位置，然後再從剩餘的未排序元素中尋找到最小（大）元素，然後放到已排序的序列的末尾。以此類推，直到全部待排序的資料元素的個數為零。選擇排序是不穩定的排序方法。
選擇排序輸出的是原序列的乙個重排；，使得a1*<=a2*<=a3*<=...<=an*
n個記錄的檔案的直接選擇排序可經過n-1趟直接選擇排序得到有序結果：
①初始狀態：無序區為r[1..n]，有序區為空。
②第1趟排序
在無序區r[1..n]中選出關鍵字最小的記錄r[k]，將它與無序區的第1個記錄r[1]交換，使r[1..1]和r[2..n]分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區。
③第i趟排序
第i趟排序開始時，當前有序區和無序區分別為r[1..i-1]和r(i..n）。該趟排序從當前無序區中選出關鍵字最小的記錄 r[k]，將它與無序區的第1個記錄r交換，使r[1..i]和r分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區。 [1]
大致流程
對比陣列中前乙個元素跟後乙個元素的大小，如果後面的元素比前面的元素小則用乙個變數k來記住他的位置，接著第二次比較，前面「後乙個元素」現變成了「前乙個元素」，繼續跟他的「後乙個元素」進行比較如果後面的元素比他要小則用變數k記住它在陣列中的位置(下標)，等到迴圈結束的時候，我們應該找到了最小的那個數的下標了，然後進行判斷，如果這個元素的下標不是第乙個元素的下標，就讓第乙個元素跟他交換一下值，這樣就找到整個陣列中最小的數了。然後找到陣列中第二小的數，讓他跟陣列中第二個元素交換一下值，以此類推。
選擇排序的交換操作介於 0 和 (n - 1） 次之間。選擇排序的比較操作為 n (n - 1） / 2 次之間。選擇排序的賦值操作介於 0 和 3 (n - 1） 次之間。
比較次數o(n^2），比較次數與關鍵字的初始狀態無關，總的比較次數n=(n-1）+(n-2）+...+1=n*(n-1）/2。交換次數o(n），最好情況是，已經有序，交換0次；最壞情況交換n-1次，逆序交換n/2次。交換次數比氣泡排序少多了，由於交換所需cpu時間比比較所需的cpu時間多，n值較小時，選擇排序比氣泡排序快。
選擇排序是給每個位置選擇當前元素最小的，比如給第乙個位置選擇最小的，在剩餘元素裡面給第二個元素選擇第二小的，依次類推，直到第n-1個元素，第n個元素不用選擇了，因為只剩下它乙個最大的元素了。那麼，在一趟選擇，如果乙個元素比當前元素小，而該小的元素又出現在乙個和當前元素相等的元素後面，那麼交換後穩定性就被破壞了。比較拗口，舉個例子，序列5 8 5 2 9，我們知道第一遍選擇第1個元素5會和2交換，那麼原序列中兩個5的相對前後順序就被破壞了，所以選擇排序是乙個不穩定的排序演算法。
public class sort
}//交換 a[j] <==> a[min] 的值
int temp = args[j];
args[j] = args[min];
args[min] = temp;
} return args;
}}
public class main }
public static void main(string args) ;//建立陣列物件
//遍歷輸出原始陣列
out(b);
system.out.println();//換行
s.select(b);
//遍歷輸出排序後的陣列
out(b);
system.out.println();//換行
int c = ;//建立陣列物件
//遍歷輸出原始陣列
out(c);
system.out.println();//換行
s.select(c);
//遍歷輸出排序後的陣列
out(c);
}}
Java 選擇排序
public static void selectsort int a int n a.length int minindex 0 從無序區中選乙個最小的數放在有序區的最後，初始時認為整個陣列都是無序的，選乙個最小的數放到第一位 for int i 0 i 直接選擇排序和插入排序類似，都將資料分為有...
選擇排序 JAVA
選擇排序原理 每次選定乙個位置的數，依此和後續位置的數比較，如果選定的數大於後面的數，則交換 第一次選擇出最小值，第二次從第二個位置開始比 共比較n 1輪，每輪比較n i 1次 int a new int for int times 0 times a.length 1 times 上述 在在一輪比...
Java 選擇排序
package com.vgbh public class selectsorting 第一趟,從n個元素中找出關鍵字最小的元素與第乙個元素交換 第二趟,在從第二個元素開始的n 1個元素中再選出關鍵字最小的元素與第二個元素交換 如此,第k趟,則從第k個元素開始的n k 1個元素中選出關鍵字最小的元素...