在學了冒泡排序後，會發覺這種算法就是不斷比較交換。雖簡單直接，顯然給人一種繁瑣的感覺。那有沒有更好一點的算法呢？這當然有啦，沒有就糟糕透了 :-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]);
- }
- printf("%d\n", a[i]);
- return 0;
- }
- void swap(int *a, int *b)
- int temp;
- temp = *a;
- *a = *b;
- *b = temp;
選擇排序最壞情況的時間複雜度是O(n²)
雖與冒泡一一樣，但是選擇排序的性能要優于冒泡，因為明顯地減少了交換的操作次數
http://blog.csdn.net/cbs612537/article/details/8513945