算法—1，简单说说最常见的冒泡排序（Bubble Sort）

一，引入。

冒泡排序可以说是学习算法知识的时候入门的一个算法了，可是自从我当了面试官之后，来面试的人却连冒泡写不出来，实在让我大跌眼镜，恰好最近一段时间想再深入学习一下算法，就单开一个分类，算法，来讲讲面试中经常遇到的一些算法题。

二，简介。

冒泡排序 Bubble Sort，顾名思义，就是像水里冒泡泡一样将不规则的一堆数字进行排序的算法，这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端。

三，原理。

冒泡排序法的原理比较简单，简单来说就是经过相邻数字的比较，将大的数或小的数向一侧靠拢，直至排序结束。

实际过程中分为以下几个步骤:

1 比较相邻的元素。如果第一个比第二个大（小），就交换他们两个。

2 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数（如果第一步是小，那么这里的数就是最小的数）。

3 针对所有的元素重复以上的步骤，除了最后一个(第一步是最后一个，到第二次就是到倒数第二个，依次递减)。

4 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

四，编码实现

public static void sort(int[] arrs) {
        if (arrs == null || arrs.length==0 ) {
            return;//边界值判断，有的面试官很看重。
        }
        int len = arrs.length;
        for (int i = 0; i < len; i++) {
            for (int j = 0; j < len - i-1; j++) {
                if (arrs[j] > arrs[j + 1]) { //这里的大于号可以用小于号替换，替换之后就是把小的数往最后“冒”
                    int temp = arrs[j];
                    arrs[j] = arrs[j + 1];
                    arrs[j + 1] = temp; //int型的交换算法可以使用位操作符进行运算，也可以作为自己的一个亮点来展示。这里交换的步骤也可以进行抽取。作为公共方法。
                }
            }
        }
    }

上面就是一个简单的冒泡法排序了，可以看到因为冒泡排序是两两相比直到第一个最小/大的数排到 最后，所以i 和 j一定是从0开始的，因为每经过一个 i ,后面 i 个数字已经有序，所以 j 需要满足 

 j < len - i-1

当然，用 j <len -1也没有没问题，只是差一点点适当优化。

这里，也可以看到是两层for循环，所以时间复杂度自然就是O（n²）

五，举一反三

如果冒泡法介绍到上面就完了，那么和其他人的冒泡排序法介绍也大同小异，但是最后我还是想要举一反三一下，在前面大家都知道冒泡法是把最大或最小的数往后面冒泡，那么如果我们反其道而行之呢？将最大/小的数往前“冒”，那么写法是什么样的呢？

public static void sort(int[] arrs) {
        if (arrs == null || arrs.length==0 ) {
            return;
        }
        int len = arrs.length;
        for (int i = 0; i <len; i++) { // i的取值也可以从大到小，不影响排序的比较
            for (int j = len-1; j>i; j--) { // j 如果从后面往前面比较，则比较好理解，每次都从最后一个数字开始往前两两比较，只需要比到第i个就可以了，这里为什么大家可以自己想一想。这里和上面一样，也可以写成j>0,只不过不算是最好的冒泡。
                if (arrs[j] <arrs[j - 1]) { //后续就是j 和 j-1比较。
                    int temp = arrs[j];
                    arrs[j] = arrs[j - 1];
                    arrs[j - 1] = temp;
                }
            }
        }
    }

六，总结

冒泡还是比较基础的一个算法，如果在面试中不会还是会丢很多印象分的，毕竟会留下基础不好的感觉，所以希望大家看完这篇博客能有所收获~