标签：
描述
你知道吗，在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
code :
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int t, n ;
cin>>t;
while(t--){
cin>>n;
int *p = new int[n];
for(int i=0; i<n; i++){
cin>>p[i];
}
//maopao
for(int i=0; i<n; i++){
for(int j = 0; j<n-i-1; j++){
if(p[j]>p[j+1]){
int tmp = p[j];
p[j] = p[j+1];
p[j+1] = tmp;
}
}
}
for(int i=0; i<n-1; i++){
cout<<p[i]<<" ";
}
cout<<p[n-1]<<endl;
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/lzeffort/p/5925490.html
