10th

冒泡排序

是对一个无序数列 变为 有序

冒泡排序的思想是 

从前到后 逐对比较， 不符合排序 就进行一次交换操作

对 n 个数来说 最坏的情况是进行 n*(n-1)/2次操作

源代码：

#include <iostream>
using namespace std;
int n;
int main(){
int a[n];
for(int i=0;i<n;i++){
cin>>a[n];
}
for(int i=0;i<n*(*-1)/2;i++){
if(a[i]>a[i+1]){
int t=a[i];
a[i]=a[i+1];
a[i+1]=t;

}

}
return 0;
}