C語(yǔ)言選擇排序算法
用選擇排序法對(duì)一組數(shù)據(jù)由小到大進(jìn)行排序,數(shù)據(jù)分別為 526、36、2、369、56、45、78、92、125、52。
實(shí)現(xiàn)過(guò)程:
(1) 程序中用到T兩個(gè) for 循環(huán)語(yǔ)句。第一個(gè) for 循環(huán)是確定位置的,該位置是存放每次從待排序數(shù)列中經(jīng)選擇和交換后所選出的最小數(shù)。第二個(gè) for 循環(huán)是實(shí)現(xiàn)將確定位置上的數(shù)與后面待排序區(qū)間中的數(shù)進(jìn)行比較的。
(2) 程序代碼如下:
#include <stdio.h>
int main()
{
int i,j,t,a[11]; //定義變量及數(shù)組為基本整型
printf("請(qǐng)輸入10個(gè)數(shù):\n");
for(i=1;i<11;i++)
scanf("%d",&a[i]); //從鍵盤(pán)中輸入要排序的10個(gè)數(shù)字
for(i=1;i<=9;i++)
for (j=i+1;j<=10;j++)
if(a[i]>a[j]) //如果前一個(gè)數(shù)比后一個(gè)數(shù)大,則利用中間變量t實(shí)現(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;
}
運(yùn)行結(jié)果:
請(qǐng)輸入10個(gè)數(shù):
526 36 2 369 56 45 78 92 125 52
排序后的順序是:
2 36 45 52 56 78 92 125 369 526
技術(shù)要點(diǎn):
選擇排序的基本算法是從待排序的區(qū)間中經(jīng)過(guò)選擇和交換后選出最小的數(shù)值存放到 a[0] 中,再?gòu)氖S嗟奈磁判騾^(qū)間中經(jīng)過(guò)選擇和交換后選出最小的數(shù)值存放到 a[1] 中,a[1] 中的數(shù)字僅大于 a[0],依此類推,即可實(shí)現(xiàn)排序。
作者:大學(xué)生新聞網(wǎng) 來(lái)源:大學(xué)生新聞網(wǎng)
發(fā)布時(shí)間:2025-03-05 閱讀:
- C語(yǔ)言歸并排序算法
- 用歸并排序法對(duì)一組數(shù)據(jù)由小到大進(jìn)行排序,數(shù)據(jù)分別為 695、458、362、789、12、 15、163、23、2、986。
- 03-05 關(guān)注:0
- C語(yǔ)言選擇排序算法
- 用選擇排序法對(duì)一組數(shù)據(jù)由小到大進(jìn)行排序,數(shù)據(jù)分別為 526、36、2、369、56、45、78、92、125、52。
- 03-05 關(guān)注:0
- C語(yǔ)言快速排序算法
- 用快速排序法對(duì)一組數(shù)據(jù)由小到大進(jìn)行排序,數(shù)據(jù)分別為 99、45、12、36、69、22、62、 796、4、696。
- 03-05 關(guān)注:0
- C語(yǔ)言直接插入排序算法
- 插入排序是把一個(gè)記錄插入到已排序的有序序列中,使整個(gè)序列在插入該記錄后仍然有序。插入排序中較簡(jiǎn)單的種方法是直接插入排序
- 03-03 關(guān)注:3
- C語(yǔ)言冒泡排序算法
- 用冒泡排序法對(duì)任意輸入的 10 個(gè)數(shù)按照從小到大的順序進(jìn)行排序。
- 03-03 關(guān)注:5
- C語(yǔ)言希爾排序算法
- 用希爾排序法對(duì)一組數(shù)據(jù)由小到大進(jìn)行排序,數(shù)據(jù)分別為 69、56、12、136、3、55、46、 99、88、25。
- 03-03 關(guān)注:3