2039：【例5.6】冒泡排序

2039：【例5.6】冒泡排序

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 9054     通过数: 5096

【题目描述】

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

【输入】

第一行，数的个数n;

第二行，n个非负整数。

【输出】

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

分析：冒泡排序（降序）：

1.从头到尾进行循环比较相邻两个数，如果前面比后面的小，那么就要将两个数交换位置；

2.再一次循环遍历过程中，数组中的最小值，会逐步交换到数组最后的位置（就像气泡上浮一样，故名之曰冒泡排序）；

3.第一次遍历最小值移动到最后，那么第二次遍历就是倒数第二小的值移动到倒数第二哥位置；

4.上面的步骤往复进行，直到完全降序。

下面的图示是升序的，但原理一样：

 

 

#include<iostream>
using std::cin;
using std::cout;

int main()
{
	int n = 0;
	cin >> n;

	int a[20];
	for (int i = 0; i < n; ++i)
	{
		cin >> a[i];
	}

	for (int i = 0; i < n - 1; ++i)
	{
		for (int j = 0; j < n - i-1; ++j)
		{
			if (a[j] < a[j + 1])
			{
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}

	for (int i = 0; i < n; ++i)
	{
		cout << a[i] << endl;
	}
}