C++ 冒泡排序 Bubble Sort

时间复杂度
最好情况	O(n)
最坏情况	O(n^2)
一般情况	O(n^2)
空间复杂度	O(1)

C++ 代码：

（从小到大）

//bubblesort
#include<bits/stdc++.h>
using namespace std;
int n,a[105];
bool f=true;

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
   while(f){
   	f=false;
   	for(int i=1;i<n;i++){
   		if(a[i]>a[i+1]){
				f=true;
				swap(a[i],a[i+1]);
   		}
   	}
   }
	for(int i=1;i<=n;i++)printf("%d ",a[i]);
	return 0;
}