优化冒泡排序就是插入一个boolean变量检查是否交换，如果没有交换说明已经有序即退出。
public static void bubbleSort(int []array){
for(int i=0;i boolean flg=false; for(int j=0;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）稳定性：稳定
发表评论
留言与评论（共有 0 条评论）
“”
