排序算法之冒泡(时间复杂度O(n^2)）

public void bubble(int[] array){
boolean flag=false;
for(int i=0;i<array.length-1;i++){
for(int j=0;j<array.length-1-i;j++){//从小到大排序
if(array[j]>array[j+1]){
flag=true;
int temp=0;
temp=array[j+1];
array[j+1]=array[j];
array[j]=temp;
}
}
if(!flag){
break;
}
else{
flag=false;
}
}
}