交换排序之冒泡排序

算法思路：
主体思路就是较大值下沉，较小值上浮。每轮遍历实现一个较大值的下沉。

主要代码：
void bubble(int *array,int n) { int temp,flag;//flag用于标记某一轮无元素移动表示已经全部排序完成 for(int i=0;i<n-1;i++) { flag=0; for(int j=0;j<n-i-1;j++) { if(array[j]>array[j+1]) { flag=1; temp=array[j+1]; array[j+1]=array[j]; array[j]=temp; } } if(flag==0) break; } return ; }

时间复杂度：O（n^2）
空间复杂度：O（n）