【排序】冒泡排序

冒泡排序：“依次比较相邻元素，‘逆序’则交换，重复n-1 次” （稳定）
复杂度： $O(n^2)$

#include<iostream>
using namespace std;
void BubbleSort ( int a[], int n )
{
	for ( int i=1; i<n; i++ ){
		for ( int j=0; j<n-i; j++ ){
			if( a[j]>a[j+1] ){
				int t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
				
		}
	}
}
int main(){
	int len=6;
	int a[]={24,85,47,53,30,91};
	cout<<"original array:"<<endl;
	for(int i=0;i<len;i++){
		cout<<a[i]<<endl;
	}
	cout<<endl;
	
	BubbleSort(a,len);
	cout<<"bubble sort :"<<endl;
	for(int i=0;i<len;i++){
		cout<<a[i]<<endl;
	}
	cout<<endl;

	return 0;
}