简单排序

Posted 2020-08-12 92#

描述

 

你知道吗，在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;
}