*实现n个数的直接选择排序
实质:让每个下标的数都能够与其他下标的数进行比较
外循环:趟数 为n-1 内循环:次数 j
趟数为i+1 在第i趟时次数为j=i+1
现在有5个数需要排序:9,12,5,1,3
代码如下:
#include<stdio.h>
int main()
{
int a[5], i, j, t;
printf("请输入五个数:");
for (i = 0; i< 5; i++)
scanf("%d", &a[i]);
for (i = 0; i < 4; i++)
for (j = i+1; j <5; j++)
if (a[i] > a[j])
{
t = a[i], a[i] = a[j], a[j] = t;
}
printf("排序后为:\n");
for (i = 0; i < 5 ; i++)
printf("%10d", a[i]);
printf("\n");
return 0;
}
控制台结果如下:
注意:for后没有分号