2039：【例5.6】冒泡排序

【题目描述】

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

【输入】

第一行，数的个数n;

第二行，n个非负整数。

【输出】

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

【输入样例】

5
2 5 8 6 12

【输出样例】

12
8
6
5
2

分析题目

冒泡排序法是基于交换来进行排序的方法，本题是从小到大排序，所以是两两比较，如果前面的是较大的数据，把前面的数据交换到后面去，假如数组的长度是n，那么我们从1遍历到n-1，那么第一趟比较完毕后，第n个数一定是最大的；第二趟我们只需要从1遍历到n-2，那么第二趟比较完毕后，第n-1个数一定是倒数第二大的，依次这样操作就可以完成排序，十分简单。

话不多说，上代码：

#include<bits/stdc++.h>
using namespace std;
int a[1001];
int main(){
	int n,tem;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n-i;j++){
			if(a[j]>a[j+1]){
				swap(a[j],a[j+1]);
			}
		}
	}
	for(int i=n;i>=1;i--){
		cout<<a[i]<<endl;
	}
	return 0;
}