问题:
Description
用选择法对10个整数从小到大排序。
Input
10个整数
Output
排序好的10个整数
Sample Input
4 85 3 234 45 345 345 122 30 12
Sample Output
3
4
12
30
45
85
122
234
345
345
HINT
提示:可以使用其他排序算法
Source
选择排序思路:第一次从第一个数开始找到最小的,和第一个数交换,然后从第二个数在找,找到最小的,和第二个交换,依此类推,直至最后一个数。代码:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[10];
int i,j;
int m,t;
for(i=0; i<10; i++)
scanf("%d",&a[i]);
for(i=0; i<10; i++)
{
m=i;
for(j=i; j<10; j++)
{
if(a[j]<a[m])
m=j;
}
if(m!=i)
{
t=a[i];
a[i]=a[m];
a[m]=t;
}
}
for(i=0; i<10; i++)
printf("%d\n",a[i]);
return 0;
}
小结:学习了选择排序。