在使用選擇排序的時候應當注意與冒泡排序算法的區別,主要區別在於冒泡排序不固定數組中比較的元素,比較的爲相鄰的兩個元素,而選擇排序會選擇一個固定的頭或者尾,再將每一次比較出來的最大/最小值放到固定的頭或尾處 。
#include<stdio.h>
int main()
{
int a[10],b,c,i;
printf("請輸入10個數字\n");
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<10;i++)
{
for(b=i+1;b<10;b++)
{
if(a[i]>a[b])
{
c=a[i];
a[i]=a[b];
a[b]=c;
}
}
}
printf("\n排序後的結果爲:\n");
for(i=0;i<10;i++)
{
printf("%d\t",a[i]);
}
return 0;
}
【運行結果】