循环之冒泡排序

想要写好冒泡

就要记住这个“讨厌”的函数~swap（当然选择也要用）

首先

冒泡排序的意思是%……&*￥#@

算了！！！

还是举个例子吧！

就比如说这个数列：5 4 3 2 1

5 4 3 2 1

发现5比4大，就直接一个乾坤逆转！

4 5 3 2 1

就这样乾坤逆转下去

4 3 5 2 1

4 3 2 5 1

4 3 2 1 5

3 4 2 1 5

3 2 4 1 5

3 2 1 4 5

2 1 3 4 5

1 2 3 4 5

啊

终于逆转完了

蓝差一点就没了

在我回蓝的时候看一下代码吧！

#include<iostream>
using namespace std;
int a[100],n;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=n-1;i>0;i--){
		for(int j=0;j<i;j++){
			if(a[j]>a[j+1]) swap(a[j],a[j+1]);
		}
	}
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}