java冒泡排序（Java冒泡排序算法）

优化冒泡排序就是插入一个boolean变量检查是否交换，如果没有交换说明已经有序即退出。

public static void bubbleSort(int []array){

for(int i=0;i<array.length-1;i++){

boolean flg=false;

for(int j=0;j<array.length-1-i;j++){

if(array[j]>array[j+1]){

int tmp=array[j];

array[j]=array[j+1];

array[j+1]=tmp;

flg=true;

}

}

if(flg==false){

break;

}

}

}

冒泡排序时间复杂度为O（n^2） 最好情况是O（n）即数组就是有序的 遍历一边没有交换元素。空间复杂度为O（1）稳定性：稳定