冒泡排序c++

题目描述

编程输入n(1≤n≤20)个小于1000非负整数，然后自动按从大到小的顺序输出。（冒泡排序）

输入

第一行，数的个数n;

第二行，n个非负整数。

输出

由大到小的n个非负整数，每个数占一行。

样例输入

5
2 5 8 6 12

样例输出

12
8
6
5
2

分析

这道题是一个数组题

方法1：

是数组的话我们就可以用sort排序解决

因为sort排序是从小到大排序的，所以我们要用reverse来颠倒一下

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,a[21];
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
	}
	sort(a+1,a+1+n);
	reverse(a+1,a+1+n);
	for(int i=1;i<=n;i++){
		cout<<a[i]<<endl;
	}
	return 0;
}

方法2：

可以用打擂台的方法（我也不知道是不是）

代码如下：