選擇排序法c語言(c語言實現選擇排序算法的方法)

選擇排序算法的基本思想就是依次選出數組最小的數放到數組的前面。在C語言中我們可以使用兩個for循環,首先從數組的第二個元素開始往后遍歷,找出最小的數放到第一個位置;再從剩下數組中找出最小的數放到第二個位置。以此類推,直到數組有序。

選擇排序法的實現原理:

先判斷最小的數的下標是不是 0,如果不是則說明最小的數不是第一個元素,則將這個數與第一個元素互換位置,這樣一輪下來最小的那個數就被找到并放到了最左邊。

代碼示例:

使用選擇排序法將一組手動輸入的數據由小到大進行排序,數據分別為 52、36、2、39、56、45、78、92、15、52。

實現代碼:

#include <stdio.h>int main(){    int i,j,t,a[11];    //定義變量及數組為基本整型    printf("請輸入10個數:\n");    for(i=1;i<11;i++)        scanf("%d",&a[i]);    //從鍵盤中輸入要排序的10個數字    for(i=1;i<=9;i++)        for (j=i+1;j<=10;j++)            if(a[i]>a[j])    //如果前一個數比后一個數大,則利用中間變量t實現兩值互換            {                t=a[i];                a[i]=a[j];                a[j]=t;            }    printf("排序后的順序是:\n");    for(i=1;i<=10;i++)        printf("%5d", a[i]);    //輸出排序后的數組    printf("\n");    return 0;}

輸出:

代碼說明:

代碼中使用了兩個 for 循環語句。第一個 for 循環是確定位置的,該位置是存放每次從待排序數列中經選擇和交換后所選出的最小數。第二個 for 循環是實現將確定位置上的數與后面待排序區間中的數進行比較的。