我与冒泡排序有个约定！

我与冒泡排序有个约定！

1. 初见冒泡排序

初见冒泡排序，是我参加学校电子协会的一次面试。里面有一道题，要求使用冒泡排序将数据进行排列，我一看。傻了，因为自己并没有学到，其实很多人都学了，就是我自己的学习方法不对。这道题我没有做出来，我也没有进入电子协会。后来的学习里，自己一直对这个冒泡排序存在疑惑，也一直不敢正面它。但是现在，我想和你们好好分享一下，其实冒泡排序简单的很！

2. 例题作解

• 定义一个一维数组，里面存放int类型的数据，要求将这些数据由小到大输出。

​ 一看到这题是不是觉得特别简单呢，让我们好好分析一下！

假设定义一个一维数组里面的数据如下：大框为一维数组，小框为存放的元素。

{1,5,7,4,6,2,8,3}

那我们输出后的顺序是不是应该是：1,2,3,4,5,6,7,8

我们应该怎么做呢？

3. 冒泡排序解题思路

1. 冒泡排序由两个for循环组成，外面循环我称之为轮，是比较元素的个数，里面的循环我成为次，是元素之间的两两比较。循环由里到外，先循环次数，再循环轮数。

   第一次循环是所有元素的循环

2. 第一轮循环比较中，我们一共要循环7次，分别是第0个元素和第1个元素比，第1个元素和第2个元素比，以此类推。如果左边的值比右边的小，则不用交换，否则将较大的值换到右边。最后选出最大值放在最右边。

3. 接着进入第二轮循环，这时候，我们可以忽略最右边的最大值，只比较前面的七个元素，则要进行循环6次。里面的循环规律还是一样。选出第二大的元素放在右边第二位。

4. 当所有的循环结束的时候，元素也就由小到大排列好了！

注意！注意！注意！

我为什么要用这么大的字？还是说三遍！因为真的很重要。

• 问：轮的循环结束条件是什么？

  答：数组元素是从0开始的，所以我们要注意轮的循环的结束条件是小于数组长度减去1.

• 问：怎样知道已经拍了几个元素？里面的循环是不是长度减去排好序的元素个数就好了啊？

  答：排好个数就是循环轮数。里面的循环结束条件，当然是数组长度减去1再减去排好序的元素的个数 啦！

• 问：要让元素可以进行交换，可以直接换过来吗？

  答：当然不可以，计算机没那么聪明，需要定义一个第三者。

4. 源码展示

• 当数组一开始就被定义好：

public class Demon {
    public static void main(String[] args) {
        int[] arrys = new int[]{1,5,7,4,6,2,8,3};
        /**
         *冒泡排序使得元素由小到大输出。
         */
        int temp = 0;//第三者登场
        for(int i = 0;i < 8 - 1;i ++){//轮循环
            for(int j = 0;j < 8 - i -1; j++){//次循环
                if(arrys[j] > arrys[j+1]){
                    temp = arrys[j];
                    arrys[j] = arrys[j+1];
                    arrys[j+1] = temp;
                }
            }
        }
        /**
         *输出数组
         */
        for(int i = 0;i < 8;i ++){
             System.out.print(arrys[i] + " ");
        }
    }
}

这样就大功告成了！

5. 冒泡排序进阶

我要是不知道定义的数组长度，并且想将冒泡排序打包成一个方法咋办？

so easy！

直接上源码：

public class Demon2 {
    public static void main(String[] args) {
        int[] arrys = new int[]{1,3,2,4,5};
        PrintArrys(Rankarry(arrys));//调用方法就可以将元素排序
    }
    /**
     * 打印数组元素
     * @param arr
     */
    public static void PrintArrys(int[] arr){
        for (int i : arr) {
            System.out.println("数组元素的值是" + i);
        }
    }

    /**
     * 冒泡排序从小到大
     * @param arrys
     * @return
     */
    public static int[] Rankarry(int[] arrys){//往方法中传入数组
        int temp = 0;//传说中的第三者
        for (int i = 0;i < arrys.length - 1; i++) {//数组名.length就是数组的长度
            for (int j = 0;j < arrys.length - i -1;j ++){
                if(arrys[j] > arrys[j+1] ){//如果想排序从大到小，只需要把大于号改为小于号
                    temp = arrys[j];
                    arrys[j] = arrys[j+1];
                    arrys[j+1] = temp;
                }
            }
        }
        return arrys;
    }
}

6. 总结

1. 认真理解冒泡排序是如何运作的，对于以后的学习会有很大的帮助。
2. 学会冒泡排序可以装逼啦！

希望分享对你有所帮助，能够和冒泡排序一直走下去