1099 简单的整数排序
Description
对给出的若干整数按从小到大排序。
Input
输入的第一个数为n(n<=1000),后接n个整数。
Output
按从小到大的顺序输出这些整数,每两个整数之间用一个空格分隔开,最后一个整数后面没有空格。
Sample Input
10 3 9 1 5 2 8 5 6 7 3
Sample Output
1 2 3 3 5 5 6 7 8 9
HINT
排序前必须把所有的整数都存储下来。因为只有最多1000个数,1秒的时间足够任何排序算法运行处结果来。
#include <stdio.h>
int main()
{
int n,i,b,t,j;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
{
scanf("%d",&b);
a[i]=b;
}
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
printf("%d",a[0]);
for(i=1;i<n;i++)
printf(" %d",a[i]);
return 0;
}