必背C语言算法50(4),选择排序
实现过程:
(1) 程序中用到T两个 for 循环语句。第一个 for 循环是确定位置的,该位置是存放每次从待排序数列中经选择和交换后所选出的最小数。第二个 for 循环是实现将确定位置上的数与后面待排序区间中的数进行比较的。
int main()
{
int i,j,t,a[10]; //定义变量及数组为基本整型
printf("请输入10个数:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]); //从键盘中输入要排序的10个数字
for(i=0;i<9;i++)
for (j=i+1;j<9;j++)
if(a[i]>a[j]) //如果前一个数比后一个数大,则利用中间变量t实现两值互换
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
printf("排序后的顺序是:\n");
for(i=0;i<10;i++)
printf("%5d", a[i]); //输出排序后的数组
printf("\n");
return 0;
}