ALG-479
资源限制
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
编写一个程序,用户第一行输入数字的个数n(1<=n<=1000),第二行输入n个用空格分隔的整数。程序按照升序对数字进行排序,并输出排序后的结果。
样例输入
5
3 10 9 5 8
样例输出
3 5 8 9 10
分析:通过冒泡排序进行排列
#include<stdio.h>
int main(){
int n, a[1001], i, j, temp;
scanf("%d", &n);
for(i=0;i<n;i++){
scanf("%d", &a[i]);
}
for(j=0;j<n;j++){
for(i=0;i<n-j-1;i++){
if(a[i]>a[i+1]){
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
}
for(i=0;i<n;i++){
printf("%d ", a[i]);
}
return 0;
}