簡單選擇排序（C語言實現）

導語：C語言的設計目標是提供一種能以簡易的方式編譯、處理低級存儲器、產生少量的機器碼以及不需要任何運行環境支持便能運行的編程語言。下面我們來看看簡單選擇排序（C語言實現），希望對大家有所幫助。

簡單選擇排序的算法實現思想是：第一趟，從n個記錄當真找出 關鍵字最小的記錄與第一個記錄交換;第二趟，從第二個記錄開始的n-1個記錄中找出關鍵字最小的'記錄與第二個記錄交換;依次類推，直到整個序列按照關鍵字有序。

　　下面實現一個簡單的選擇排序函數(按照逐漸遞增方式進行排序)：

/* 選擇排序算法的實現

* array[] : 待排序的數組

* length : 待排序的數組的長度

*/

void selection_sort(int array[], int length)

{

int i, j, m;

int temp; // 用於存放臨時待排序的元素值

for(i = 0; i < length -1; i++)

{

m = i;

for(j = i + 1; j < length; j++)

{

if(array[j] < array[m])

m = j;

}

if(m != i)

{

temp = array[i];

array[i] = array[m];

array[m] = temp;

}

}

}

　　測試程序實現如下：

/* 程序的入口函數 */

int main()

{

int a[ARRAY_LENGTH];

int i;

/* 輸入10個整形元素 */

printf("Input %d numbers :", ARRAY_LENGTH);

for(i = 0; i < ARRAY_LENGTH; i++)

{

scanf("%d", &a[i]);

}

printf("****************************************************************");

/* 把排序前元素都打印出來 */

printf("The elements before sort is :");

for(i = 0; i< ARRAY_LENGTH; i++)

{

printf("%d ", a[i]);

}

printf("");

printf("****************************************************************");

/* 對元素進行有小到大的順序進行排序 */

selection_sort(a, ARRAY_LENGTH);

/* 把排序後元素都打印出來 */

printf("The elements after sort is :");

for(i = 0; i < ARRAY_LENGTH; i++)

{

printf("%d ", a[i]);

}

printf("");

return 0;

}