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

這篇文章主要介紹c語言實現(xiàn)選擇排序算法的方法，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！

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

選擇排序法的實現(xiàn)原理：

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

代碼示例：

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

實現(xiàn)代碼：

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

輸出：

代碼說明：

代碼中使用了兩個 for 循環(huán)語句。第一個 for 循環(huán)是確定位置的，該位置是存放每次從待排序數(shù)列中經(jīng)選擇和交換后所選出的最小數(shù)。第二個 for 循環(huán)是實現(xiàn)將確定位置上的數(shù)與后面待排序區(qū)間中的數(shù)進行比較的。

以上是c語言實現(xiàn)選擇排序算法的方法的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注億速云行業(yè)資訊頻道！