冒泡排序(O0o)

核心:

• 比较相邻的两个元素把较小(较大也行)的往某一端放
• for example: 9 8 --> 8 9

时间复杂度:

• 平均:$O(n^2)$
• 最优:$O(n)$
• 最坏:$O(n^2)$

空间复杂度：

• ?(1) //忘了用啥字母了

稳定性:

• 稳定

参考代码:

• 代码表示对输入的n个数进行冒泡排序

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