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交換)
至此,排序完畢。
總結及實現
選擇排序對大小為N的無序數組R[N]進行排序,進行N-1輪選擇過程。第i輪選取第i小的.數,並將其放在第i個位置上。當第N-1次完成時,第N小(也就是最大)的數自然在最後的位置上。
下面給出選擇排序的C語言實現。
#include#include#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;}
-
C語言如何提高程序效率
好的代碼沒有一個統一的衡量標準,在程序員們的世界裏大家也是各自按照自己的標準衡量着自己和別人的代碼。不過有一個標準幾乎是被所有人認同的。服役時間越長、出錯率越高的代碼就是好代碼。所有的編程方法、代碼技巧甚至於設計模式都是為了達到這個目的而產生...
-
C語言與JAVA的區別
很多人不明白C語言與C++和JAVE之間的區別,為此,為大家收集整理了下面的內容,歡迎閲讀!C語言C語言是一門通用計算機編程語言,應用廣泛。C語言的設計目標是提供一種能以簡易的方式編譯、處理低級存儲器、產生少量的機器碼以及不需要任何運行環境支持便能運行的編程語...
-
C語言自增(++)和自減(--)
C語言源自KenThompson發明的B語言,那麼大家知道C語言自增(++)和自減(--)是什麼呢?下面一起來看看!一個整數自身加一可以這樣寫:a+=1;它等價於a=a+1;。但是在C語言中還有一種更簡單的寫法,就是a++;或者++a;。這種寫法叫做自加或自增;意思很明確,就是自身加一。相應...
-
C語言轉義字符和格式控制符參考
導語:字符型常量所表示的值是字符型變量所能包含的值。我們可以用ASCII表達式來表示一個字符型常量,或者用單引號內加反斜槓表示轉義字符。下面是C語言轉義字符和格式控制符參考,歡迎學習:轉義字符參考:a:蜂鳴,響鈴:回退:向後退一格f:換頁:換行,光標到下行行首:回車,光...