C語(yǔ)言選擇排序算法及實(shí)例代碼

更新時(shí)間：2016年07月16日 16:01:10 投稿：lqh

本篇文章主要介紹了 C語(yǔ)言選擇排序算法,這里提供代碼實(shí)例以便大家理解,通過(guò)本文,更好的理解排序算法

選擇排序是排序算法的一種，這里以從小到大排序?yàn)槔M(jìn)行講解。

基本思想及舉例說(shuō)明

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

在實(shí)現(xiàn)上，我們通常是先確定第i小的數(shù)所在的位置，然后，將其與第i個(gè)數(shù)進(jìn)行交換。

下面，以對(duì) 3 2 4 1 進(jìn)行選擇排序說(shuō)明排序過(guò)程，使用min_index 記錄當(dāng)前最小的數(shù)所在的位置。

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

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輪排序過(guò)程（尋找第2小的數(shù)所在的位置）

1 2 4 3（第1輪結(jié)果， min_index=2，只需要從位置2開(kāi)始尋找）

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è)位置，無(wú)需交換）

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

1 2 4 3（第2輪結(jié)果， min_index=3，只需要從位置2開(kāi)始尋找）

1 2 4 3（4 > 3，所以min_index=4）

1 2 3 4（第3輪結(jié)果，將3和4交換，也就是位置4和位置3交換）

至此，排序完畢。

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

選擇排序?qū)Υ笮镹的無(wú)序數(shù)組R[N]進(jìn)行排序，進(jìn)行N-1輪選擇過(guò)程。第i輪選取第i小的數(shù)，并將其放在第i個(gè)位置上。當(dāng)?shù)贜-1次完成時(shí)，第N小（也就是最大）的數(shù)自然在最后的位置上。

下面給出選擇排序的C語(yǔ)言實(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;
}

以上就是對(duì)C語(yǔ)言選擇排序算法的詳解，有需要的朋友可以參考下。

您可能感興趣的文章: