在使用选择排序的时候应当注意与冒泡排序算法的区别,主要区别在于冒泡排序不固定数组中比较的元素,比较的为相邻的两个元素,而选择排序会选择一个固定的头或者尾,再将每一次比较出来的最大/最小值放到固定的头或尾处 。
#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;
}
【运行结果】