2039：【例5.6】冒泡排序
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 51543 通过数: 28200
【题目描述】
编程输入n(1≤n≤20)(1≤n≤20)个小于10001000非负整数，然后自动按从大到小的顺序输出。（冒泡排序）
【输入】
第一行，数的个数n;
第二行，n个非负整数。
【输出】
由大到小的n个非负整数，每个数占一行。
【输入样例】
5 2 5 8 6 12
【输出样例】
12 8 6 5 2
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n, a[100];
cin >> n;
for(int i = 1; i <= n; ++i)
cin >> a[i];
for(int i = 1; i <= n-1; ++i)
for(int j = 1; j <= n-i; ++j)
{
if(a[j] < a[j+1])
swap(a[j], a[j+1]);
}
for(int i = 1; i <= n; ++i)
cout << a[i] << endl;
retu