在學了冒泡排序後，會發覺這種算法就是不斷比較交換。雖簡單直接，顯然給人一種繁瑣的感覺。那有沒有更好一點的算法呢？這當然有啦，沒有就糟糕透了 :-P 這篇文章介紹一種較冒泡要好的排序算法：簡單選擇排序 看到“選擇”這兩字估計也猜到一二了。沒錯，這種算法的思想就是：待找到了最適合的那位數的位置我才選擇與它進行交換 這樣做，我們大大省下了很多不必要的交換。因為在代碼編寫中，交換函數是經常使用，所以一般將其封裝成一個函數進行調用。如果存在非常多不必要的交換操作，這就產生了非常多不必要的函數調用。要知道，函數的調用是要壓棧彈棧的，這樣帶來的時間開銷無疑是無用功。所以在排序時找到合適的關鍵字再做交換，並且只移動一次就能完成相應關鍵字的排序定位 代碼： [cpp] view plaincopyprint? #include <stdio.h> void swap(int *a, int *b); int main() { int a[10] = {51, 2, 65, 18, 14, 62, 5, 6, 7, 8}; int i, j; int min; for (i = 0; i < 10; i++) { min = i; for (j = i + 1; j < 10; j++) { if (a[min] > a[j]) { min = j; } } if (min != i) { swap(&a[min], &a[i]); } } for (i = 0; i < 10; i++) { printf("%d\n", a[i]); } return 0; } void swap(int *a, int *b) { int temp; temp = *a; *a = *b; *b = temp; } 選擇排序最壞情況的時間復雜度是O(n²) 雖與冒泡一一樣，但是選擇排序的性能要優於冒泡，因為明顯地減少了交換的操作次數
