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

基础版

public static int[] bubbleSort(int[] array) {
    int temp;
    if(array.length == 0) return array;
    for (int i = 0; i

进阶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写的算法，我们还可以做进一步的优化。如果有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

文终

---

推荐好文：

• 怎样在面试中更好地介绍自己的项目经验？
  

• 小白学Django第六天| 一文快速搞懂模板的使用
  

• 【吐血整理】2019年所有精品文章分类汇总！必收藏！