在线提问 在线等待答案C++基础求解决

img

 你知道吗,在ACM程序设计竞赛中经常会遇到排序问题,如果你每次都花费大量的时间去编
 写排序函数,那可不好,因此要好好去练习啦!下面好好练练吧:给定N个整数,请你对这些
 整数进行升序排列并输出
输入
 输入数据有多组,第一行是测试数据的组数T,接下的T行中,每行表示一组测试数据,每组
 测试数据的第一个数字为N1<=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;
}


 觉得有用的话采纳一下哈