【模板】冒泡排序-题解

描述

小王同学来学习冒泡排序啦！！！！
从键盘输入n，表示有n个数，对n个数进行从大到小排序，然后输出排序后的数组，两个数字间用空格隔开。

输入描述

两行，第一行一个整数n，n的范围小于2000.

第二行有n个整数，每个整数之间用空格隔开，每个数字均在1000,000,000以内

输出描述

输出一行，为从大到小排序后的数组，每两个数字之间用空格隔开。

代码

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    int in[n];
    for(int i = 0;i<n;i++){
        cin >> in[i];
    }
    for(int i = 0;i<n-1;i++){
        for(int j = 0;j<n-1;j++){
            if(in[j]<in[j+1]){
                swap(in[j],in[j+1]);
            }
        }
    }
    for(int i = 0;i<n;i++){
        cout << in[i] << " ";
    }
    return 0;
}