秒懂冒泡排序，一篇文章就够了！

冒泡排序要遵守两大原则：
1.遇到相等的值不进行交换；

2.比较两个相邻的元素，将值大的元素交换到右边。

3.具体的思路如下：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。

(1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。

(2)比较第2和第3个数，将小数 放在前面，大数放在后面。

…

(3)如此继续，知道比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成

(4)在上面一趟比较完成后，最后一个数一定是数组中最大的一个数，所以在比较第二趟的时候，最后一个数是不参加比较的。

(5)在第二趟比较完成后，倒数第二个数也一定是数组中倒数第二大数，所以在第三趟的比较中，最后两个数是不参与比较的。

(6)依次类推，每一趟比较次数减少依次。
如下图所示：

原理我们已经知道了，下面我们来看看具体的Java代码是怎么实现的：

//外层循环控制轮次(内层循环要比外层少n-1次)
//        for (int i = 0,t; i < array.length-1; i++) {
//            //内层循环控制每一轮比较多少次  -找左边大的
//            for (int j = 0; j <array.length-1-i ; j++) {
//                if(array[j] > array[j+1]){
//                    t = array[j];
//                    array[j] = array[j+1];
//                    array[j+1] = t;
//                }
//            }
//        }

你学会了吗？欢迎各位网友在下方评论区讨论，一起学习，一起进步！