排序算法入門之簡單選擇排序

在學了冒泡排序後，會發覺這種算法就是不斷比較交換。雖簡單直接，顯然給人一種繁瑣的感覺。那有沒有更好一點的算法呢？這當然有啦，沒有就糟糕透了 :-P
這篇文章介紹一種較冒泡要好的排序算法：簡單選擇排序
看到“選擇”這兩字估計也猜到一二了。沒錯，這種算法的思想就是：待找到了最適合的那位數的位置我才選擇與它進行交換
這樣做，我們大大省下了很多不必要的交換。因爲在代碼編寫中，交換函數是經常使用，所以一般將其封裝成一個函數進行調用。如果存在非常多不必要的交換操作，這就產生了非常多不必要的函數調用。要知道，函數的調用是要壓棧彈棧的，這樣帶來的時間開銷無疑是無用功。所以在排序時找到合適的關鍵字再做交換，並且只移動一次就能完成相應關鍵字的排序定位

#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²)
雖與冒泡一一樣，但是選擇排序的性能要優於冒泡，因爲明顯地減少了交換的操作次數