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，這時(shí)候確定了第1小的數(shù)在位置4）
1 2 4 3 （第1輪結(jié)果，將3和1交換，也就是位置1和位置4交換）

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

1 2 4 3（第1輪結(jié)果， 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輪結(jié)果，因?yàn)閙in_index位置剛好在第2個(gè)位置，無需交換）

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

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

至此，排序完畢。

總結(jié)及實(shí)現(xiàn)

#include<stdio.h>
#include<stdlib.h>
#define N 8
void select_sort(int a[],int n);
//選擇排序?qū)崿F(xiàn)
void select_sort(int a[],int n)//n為數(shù)組a的元素個(gè)數(shù)
{
  //進(jìn)行N-1輪選擇
  for(int i=0; i<n-1; i++)
  {
    int min_index = i; 
    //找出第i小的數(shù)所在的位置
    for(int j=i+1; j<n; j++)
    {
      if(a[j] < a[min_index])
      {
        min_index = j;
      }
    }
    //將第i小的數(shù)，放在第i個(gè)位置；如果剛好，就不用交換
    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;
}

選擇排序?qū)Υ笮镹的無序數(shù)組R[N]進(jìn)行排序，進(jìn)行N-1輪選擇過程。第i輪選取第i小的數(shù)，并將其放在第i個(gè)位置上。當(dāng)?shù)贜-1次完成時(shí)，第N?。ㄒ簿褪亲畲螅┑臄?shù)自然在最后的位置上。

下面給出選擇排序的C語言實(shí)現(xiàn)。

注意：選擇排序是一種不穩(wěn)定的排序算法，可能會(huì)打亂兩個(gè)相同數(shù)字的原有順序。

例如，序列 5 8 5 2 9，按照從小到大排序，第一輪會(huì)將第1個(gè)數(shù)字5會(huì)和2交換，那么原序列中2個(gè)5的相對(duì)前后順序就被破壞了，所以選擇排序是一種不穩(wěn)定的排序算法。

以上就是冒泡排序算法的簡(jiǎn)單示例，后續(xù)繼續(xù)整理相關(guān)資料，謝謝大家對(duì)本站的支持！

您可能感興趣的文章: