2、冒泡排序法
最差时间复杂度O(n2)
平均时间复杂度O(n2)
void bubbleSort(){
int i,j,n,t;
int a[100];
//一趟排序下来,某个数的最终位置定下来
for(i=1;i<n;i++){
for(j=1;j<n-i;j++){
if(a[j]<a[j+1]){
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}