冒泡排序超详细解析

冒泡排序：

这个名字起的十分形象，当你完全理解后，你就会发现它为什么叫冒泡排序了。

首先，我们用一个简单的数组来开始剖析这个问题
例如我们的数组是这样的

我们第一趟从数组第一个来开始比较

第一个数和第二个数比较，谁小谁就在前面，这里发现3 比 7 小，如此的话，我们不用进行互换的操作了
再从第二个数字7开始与后一个比较

这里发现- 1 比7 小，互换

再继续如此的过程，直到全部比较完成，如此过后你会发现，最后一个数字，它是最大值。为什么会这样呢？

原因是，我们一轮的过程中，越小的在越前面，每次比较，都把小的放在前面了，那么循环遍历过后，你会发现，最大的会在数组的最后

如果你觉得还是比较难懂，我们可以换一个数组，更为明显

我们循环遍历过后，数组会变成这样

从此你大概能懂为什么它叫冒泡排序吧

它就像泡泡一样。

当你懂得以上冒泡排序的核心的时候，接下来，你就可以，编写代码了。

在这里我们要考量1个问题

问题是：我们该循环多少次？

同样我们也举一个很简单的列子来模拟这个过程

数组为 5 4 3 2 1
循环
第一次： 4 3 2 1 5
第二次： 3 2 1 4 5
第三次： 2 1 3 4 5
第四次： 1 2 3 4 5
从这个例子我们可以知道，我们只用循环 4 次就可以得到排好序的数组了。
至于为什么是4次，我们可以换个角度想想，
第一次 5是排好序的。
第二次 5和4是排好序的
以此类推，到2 3 4 5这些都是排好序的时候，1必定也是排好序的

从中我们也可以发现，其实每次我们做排序的过程可以少比较，之前排好序的数，这里用加粗来表示排好序
第一次： 4 3 2 1 5
第二次： 3 2 1 4 5
第三次： 2 1 3 4 5
第四次： 1 2 3 4 5

从此，我们就可以开始写代码了

 public static void sorted(int[] data) {
        //外面一层循环是次数
        int temp = 0;
        for(int i = 0; i < data.length - 1; i++) {
            //里面一层循环是沉底
            for(int j = 1; j < data.length - i; j++) {
                if(data[j - 1] > data[j]) {
                    temp = data[j - 1];
                    data[j - 1] = data[j];
                    data[j] = temp;
                }
            }
        }
    }

浅谈
学习算法，永远是，明白其中的核心，而不只是写代码，你看了我的解析过后，你可以自己编写代码，而不是看了我的代码，之后才写出来，这不是你自己的东西，这才是检验，你到底学没学会，如果你还觉得掌握的不是很踏实，就去刷刷相关的题目，这样一来，才是积累的过程