2039：【例5.6】冒泡排序【信息学奥赛一本通】

1. 【题目叙述】

【题目描述】编程输入n(1≤n≤20)个小于1000非负整数，然后自动按从大到小的顺序输出。（冒泡排序）
【输入】第一行，数的个数n;第二行，n个非负整数。
【输出】由大到小的n个非负整数，每个数占一行。
【输入样例】5 2 5 8 6 12
【输出样例】12 8 6 5 2

2. 【题目链接】

2039：【例5.6】冒泡排序

3. 【解题思路】

用数组+for循环即可完成
冒泡排序（Bubble Sort）：是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

4. 【AC代码】

#include <bits/stdc++.h>
using namespace std;
int a[25];
int main()
{
	int n,mx = 0;
	cin >> n;
	for(int i = 1; i <= n; i++)//输入元素
		cin >> a[i];
	for(int i = 1; i <= n; i++)//排序开始
		for(int j = 1; j <= i + 1; j++)
			if(a[j] > a[i])
				swap(a[j],a[i]);//调换位置
	for(int i = n; i >= 1; i--)
		cout << a[i] << endl;
	return 0;
}