選擇排序
這是一個比較直觀的，最簡單的排序算法，大致是這樣的：首先找到數組中最小的那個元素，然后，將它和數組的第一個元素交換位置（如果第一個元素已經是最小的，那么它就和自己交換）。接著，在剩下的元素中找到最小元素，將它與數組的第二個元素交換位置。如此往復，直到將整個數組排序。這就是選擇排序。
簡單實現如下：
public static void main(String[] args) {
int[] arr = {5, 1, 7, 3, 0, 8, 2, 6, 4, 9};
int N = arr.length;
for(int i=0; i<N; i++) {
int min = i;
for(int j=i+1; j<N; j++) {
if(arr[min] > arr[j]) {
min = j;
}
}
int tmp = arr[i];
arr[i] = arr[min];
arr[min] = tmp;
}
for(int n=0; n<N; n++) {
System.out.println(arr[n] + " ");
}
}
選擇排序很容易誤寫成另外的樣子：
public static void main(String[] args) {
int[] arr = {5, 1, 7, 3, 0, 8, 2, 6, 4, 9};
int N = arr.length;
for(int i=0; i<N; i++) {
for(int j=i+1; j<N; j++) {
if(arr[i] > arr[j]) {
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}
for(int n=0; n<N; n++) {
System.out.println(arr[n] + " ");
}
}
真正的選擇排序，每次找出一個最小值，然后交換位置，最終完成排序，需要交換N次。而上面的代碼，每次比較如果數組前面的大于后面的就交換位置，實際上交換次數變為了（(N-1) + (N-2) +...+1）次，復雜度大大增加了。
