【问题描述】
使用选择排序法,对输入数组进行排序
【输入形式】
整型数组A
【输出形式】
排序后的数组
【样例输入】
2 4 6 8 3 8 5 9
【样例输出】
2 3 4 5 6 8 8 9
【样例说明】
输入数组空格分开,输出从小打到,数字之间空格分开
【评分标准】
必须使用选择排序,其他方法不能得分。
#include<stdio.h>
int main()
{
int a[20];
int m=0;
while(1) {
scanf("%d",&a[m]);
m++;
if(getchar()=='\n')
break;
}
int i,j,t;
for(i=0;i<m-1;i++)
for(j=i+1;j<m;j++)
{
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
for(i=0;i<m;i++)
printf("%d ",a[i]);
return 0;
}