溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹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 循環是實現將確定位置上的數與后面待排序區間中的數進行比較的。
以上是c語言實現選擇排序算法的方法的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
