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

　　選擇排序是排序算法的一種，下面小編為大家整理了C語(yǔ)言選擇排序算法及實(shí)例代碼，希望能幫到大家！

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

　　選擇排序（從小到大）的基本思想是，首先，選出最小的數(shù)，放在第一個(gè)位置；然后，選出第二小的數(shù)，放在第二個(gè)位置；以此類(lèi)推，直到所有的數(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ū)Υ笮�為N的無(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#include#define N 8void select_sort(int a[],int n);/pic/pic/pic/pic/pic/p>

【C語(yǔ)言選擇排序算法及實(shí)例代碼】相關(guān)文章：

C語(yǔ)言插入排序算法及實(shí)例代碼02-19

C語(yǔ)言奇偶排序算法詳解及實(shí)例代碼11-12

C語(yǔ)言快速排序算法及代碼11-01

C語(yǔ)言快速排序?qū)嵗�代碼02-26

C語(yǔ)言冒泡排序算法實(shí)例12-19

C++選擇排序算法實(shí)例02-25

c#實(shí)現(xiàn)輪詢(xún)算法實(shí)例代碼11-06

C語(yǔ)言合并排序及實(shí)例代碼10-19

C++歸并排序算法實(shí)例02-09