Java代码实现冒泡排序

什么是冒泡排序？

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

1、 算法步骤

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

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

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

2、动图展示

3、实例解析

假设有这样一个数组：
int [] array = {8,30,2,50,15,100,11,25,5,10}
共有十个数据，我们按照从小到大的顺序来进行排序

第一轮循环：

参与比较的数字一共10个：
8,30,2,50,15,100,11,25,5,10 （第一次：8和30比较，8<30，不需要交换位置）
8,2,30,50,15,100,11,25,5,10 （第二次：30和2比较，30>2，交换位置）
8,2,30,50,15,100,11,25,5,10 （第三次：30和50比较，30<50，不需要交换位置）
8,2,30,15,50,100,11,25,5,10 （第四次：50和15进行比较，50>15，交换位置）
8,2,30,15,50,100,11,25,5,10 （第五次：50和100进行比较，50<100，不需要交换位置）
8,2,30,15,50,11,100,25,5,10 （第六次：100和11进行比较，100>11，交换位置）
8,2,30,15,50,11,25,100,5,10 （第七次：100和25进行比较，100>25，交换位置）
8,2,30,15,50,11,25,5,100,10 （第八次：100和5进行比较，100>5，交换位置）
8,2,30,15,50,11,25,5,10,100 （第九次：100和10进行比较，100>10，交换位置）
经过第一轮的比较，我们得到了最大的数100，将它排在了数组最后，（10个数总共比较了9次）

第二轮循环：

由于第一轮已经选出了最大的数100，那么数字100不需要再参与比较了，
那么本轮我们可以得出：最大的数字为50，（10个数总共比较了8次）

第三轮循环：
由于第二轮已经选出了最大的数50，那么数字50就不再需要进行比较
那么本轮我们可以得出：最大的数字为30，（10个数总共比较了7次）
…
…
…
…

4、代码实现

public class ArraysTest01 {
    public static void main(String[] args) {
        int[] array = {8,30,2,50,15,100,11,25,5,10};
        int temp = 0;
        //外层循环，也就是比较的轮数
        for (int i = 0; i < array.length-1; i++) {
            //内层循环，每一轮所比较的次数
            for (int j = 0; j < array.length-i-1; j++) {
                if(array[j+1] < array[j]){
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
        //第一轮比较了9次（i=0，j=9）
        //第二轮比较了8次（i=1，j=8）
        //第三轮比较了7次（i=2，j=7）
        //...
        //第9轮比较了1次 （i=8，j=1）
        

//进行遍历
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]);
        }

    }
}


输出结果为：2 5 8 10 11 15 25 30 50 100