C語言 選擇排序演算法詳解及實現代碼_C 語言

選擇排序是排序演算法的一種，這裡以從小到大排序為例進行講解。

基本思想及舉例說明

選擇排序（從小到大）的基本思想是，首先，選出最小的數，放在第一個位置；然後，選出第二小的數，放在第二個位置；以此類推，直到所有的數從小到大排序。

在實現上，我們通常是先確定第i小的數所在的位置，然後，將其與第i個數進行交換。

下面，以對 3  2  4  1 進行選擇排序說明排序過程，使用min_index 記錄當前最小的數所在的位置。

第1輪 排序過程 （尋找第1小的數所在的位置）

3  2  4  1（最初， min_index=1）
3  2  4  1（3 > 2， 所以min_index=2）
3  2  4  1（2 < 4， 所以 min_index=2）
3  2  4  1（2 > 1， 所以 min_index=4， 這時候確定了第1小的數在位置4）
1  2  4  3 （第1輪結果，將3和1交換，也就是位置1和位置4交換）

第2輪 排序過程 （尋找第2小的數所在的位置）

1  2  4  3（第1輪結果， min_index=2，只需要從位置2開始尋找）
1  2  4  3（4 > 2， 所以min_index=2）
1  2  4  3（3 > 2， 所以 min_index=2）
1  2  4  3（第2輪結果，因為min_index位置剛好在第2個位置，無需交換）

第3輪 排序過程 （尋找第3小的數所在的位置）

1  2  4  3（第2輪結果， min_index=3，只需要從位置2開始尋找）
1  2  4  3（4 > 3， 所以min_index=4）
1  2  3  4（第3輪結果，將3和4交換，也就是位置4和位置3交換）

至此，排序完畢。

總結及實現

#include<stdio.h>#include<stdlib.h>#define N 8void select_sort(int a[],int n);//選擇排序實現void select_sort(int a[],int n)//n為數組a的元素個數{  //進行N-1輪選擇  for(int i=0; i<n-1; i++)  {    int min_index = i;     //找出第i小的數所在的位置    for(int j=i+1; j<n; j++)    {      if(a[j] < a[min_index])      {        min_index = j;      }    }    //將第i小的數，放在第i個位置；如果剛好，就不用交換    if( i != min_index)    {      int temp = a[i];      a[i] = a[min_index];      a[min_index] = temp;    }  }}int main(){  int num[N] = {89, 38, 11, 78, 96, 44, 19, 25};  select_sort(num, N);  for(int i=0; i<N; i++)    printf("%d ", num[i]);  printf("\n");  system("pause");  return 0;}

選擇排序對大小為N的無序數組R[N]進行排序，進行N-1輪選擇過程。第i輪選取第i小的數，並將其放在第i個位置上。當第N-1次完成時，第N小（也就是最大）的數自然在最後的位置上。

下面給出選擇排序的C語言實現。

注意：選擇排序是一種不穩定的排序演算法，可能會打亂兩個相同數位原有順序。

例如，序列 5  8  5  2  9， 按照從小到大排序，第一輪會將第1個數字5會和2交換，那麼原序列中2個5的相對前後順序就被破壞了，所以選擇排序是一種不穩定的排序演算法。

以上就是冒泡排序演算法的簡單樣本，後續繼續整理相關資料，謝謝大家對本站的支援！