漫画：冒泡排序最牛逼的状态！

Posted 2021-04-07 Python进击者

基础版

public static int[] bubbleSort(int[] array) { int temp; if(array.length == 0) return array; for (int i = 0; i<array.length;i++){ for(int j = 0;j<array.length-1-i;j++){ if(array[j+1] < array[j]){ temp = array[j+1]; array[j+1] = array[j]; array[j] = temp; }
 } } return array;}

进阶1

public static int[] bubbleSort2(int[] array) { int temp; boolean flag = true; //定义一个标志 if(array.length == 0) return array; int k = array.length; while (flag) { flag = false;
 for(int j = 1;j<k;j++){ if(array[j] < array[j-1]){ //交换 temp = array[j-1]; array[j-1] = array[j]; array[j] = temp; flag = true; //如果有数据交换，那么将flag设置为true，代表还有数据未排序 } } k--; //每次排序的最后一个元素都是当前排序的最大值，所以需要--
 } return array;   }

先给出一个冒泡排序的动画图，相信根据这个图来大家会非常容易理解。

除了刚刚小k写的算法，我们还可以做进一步的优化。如果有100个数的数组，仅前面10个无序，后面90个都已排好序且都大于前面10个数字，那么在第一趟遍历后，最后发生交换的位置必定小于10，且这个位置之后的数据必定已经有序了，记录下这位置，第二次只要从数组头部遍历到这个位置就可以了。

进阶2

public static int[] bubbleSort3(int[] array) { int temp; if(array.length == 0) return array;
 int flag = array.length; int k ; while (flag>0) { k = flag; flag = 0; for(int j = 1;j<k;j++){ if(array[j] < array[j-1]){ //交换 temp = array[j-1]; array[j-1] = array[j]; array[j] = temp; flag = j; //记录非排序列中的最后一个值 } } } return array;}

文终

---

推荐好文：

• 
  

• 
  

•