问题 A: 排序
时间限制: 1 Sec 内存限制: 32 MB
提交: 923 解决: 354
[提交][状态][讨论版][命题人:外部导入]
题目描述
对输入的n个数进行排序并输出。
输入
输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。
输出
可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。
每组测试数据的结果占一行。
样例输入
5 5 4 3 1 2
样例输出
1 2 3 4 5
#include <stdio.h>
int main()
{
int n = 0;
int i = 0;
int j = 0;
int a[102] = {0};
int temp = 0;
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){
for(j=0;j<n-1-i;j++){
if(a[j] > a[j+1]){
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for(i=0;i<n;i++){
printf("%d ",a[i]);
}
printf("\n");
}
return 0;
}