你知道吗,在ACM程序设计竞赛中经常会遇到排序问题,如果你每次都花费大量的时间去编
写排序函数,那可不好,因此要好好去练习啦!下面好好练练吧:给定N个整数,请你对这些
整数进行升序排列并输出
输入
输入数据有多组,第一行是测试数据的组数T,接下的T行中,每行表示一组测试数据,每组
测试数据的第一个数字为N(1<=N<=1000),接下来是N个整数。本题中,所有的整数都在
32位之内
输出
输出每组测试数据排序后的结果。每组测试数据占一行
样例输入
2
3 2 1 3
4 1 3 4 2
样例输出
1 2 3
1 2 3 4
#include<iostream>
using namespace std;
int a[1005];
int main() {
int t,n;
cin>>t;
for(int i=1; i<=t; i++) {
cin >> n;
for(int j=0;j<n;j++){
cin>>a[j];
}
for(int j=0;j<n-1;j++){
for(int k=0;k<n-j-1;k++){
if(a[k]>a[k+1]){
int t=a[k];
a[k]=a[k+1];
a[k+1]=t;
}
}
}
for(int j=0;j<n;j++){
cout<<a[j] <<" ";
}
cout<<endl;
}
return 0;
}
觉得有用的话采纳一下哈