- 相關(guān)推薦
C語言選擇排序算法及實例代碼
選擇排序是排序算法的一種，下面小編為大家整理了C語言選擇排序算法及實例代碼，希望能幫到大家！
基本思想及舉例說明
選擇排序（從小到大）的基本思想是，首先，選出最小的數(shù)，放在第一個位置；然后，選出第二小的數(shù)，放在第二個位置；以此類推，直到所有的數(shù)從小到大排序。
在實現(xiàn)上，我們通常是先確定第i小的數(shù)所在的位置，然后，將其與第i個數(shù)進行交換。
下面，以對 3 2 4 1 進行選擇排序說明排序過程，使用min_index 記錄當前最小的數(shù)所在的位置。
第1輪 排序過程 （尋找第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， 這時候確定了第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é)果，因為min_index位置剛好在第2個位置，無需交換）
第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é)及實現(xiàn)
選擇排序?qū)Υ笮镹的無序數(shù)組R[N]進行排序，進行N-1輪選擇過程。第i輪選取第i小的數(shù)，并將其放在第i個位置上。當?shù)贜-1次完成時，第N小（也就是最大）的數(shù)自然在最后的位置上。
下面給出選擇排序的C語言實現(xiàn)。
#include#include#define N 8void select_sort(int a[],int n);//選擇排序?qū)崿F(xiàn)void select_sort(int a[],int n)//n為數(shù)組a的元素個數(shù){ //進行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個位置；如果剛好，就不用交換 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;}
【C語言選擇排序算法及實例代碼】相關(guān)文章：
C語言插入排序算法及實例代碼12-05
C語言快速排序?qū)嵗a06-04
C#實現(xiàn)協(xié)同過濾算法的實例代碼11-30
C語言中使用快速排序算法對元素排序的實例03-18
C語言實現(xiàn)歸并排序算法實例04-01
桶排序算法的理解及C語言版代碼示例03-19
10個經(jīng)典的C語言面試基礎(chǔ)算法及代碼12-05