1.1、文字描述

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

1.2、程序描述

定义一个变量 i = 0，最大值为数列的长度 – 1 , i 与 i + 1 进行比较，如果 i > i + 1 则进行交换。随着 i 的不断增加，直到 i 达到数列长度 – 1。

附动态图：

二、简单的代码展示

我们先进行最基础的操作，再依次进行比对。

PS： 这样会产生一些无效的操作，后面我们再进行优化…

     
    public static void main(String[] args) {

        int handleTimes = 0;
        /* 定义一个简单的乱序数组 */        int[] intArr = {2,4,1,5,6,3,7};
        for (int i = 0;i < intArr.length; i++) {
            /* 开启双重循环 */            for (int j = 0; j < intArr.length - i - 1; j++) {
                /* 拿到当前操作的数据和下一个进行比较 */                if (intArr[j] > intArr[j + 1]) {
                    /* 我们按照从小到大排序，如果当前的大于下一个数据则两个数据互换 */                    int temp = intArr[j];
                    intArr[j] = intArr[j+1];
                    intArr[j+1] = temp;
                }
            }
            System.out.println("第" + handleTimes + "次排序" + CollectionUtils.arrayToList(intArr));
            handleTimes++;
        }
        System.out.println(handleTimes);
        System.out.println(CollectionUtils.arrayToList(intArr));
    }

  

Java

Copy

输出如下：

三、代码优化

通过上面的代码我们可以看到一共进行了7次排序，但是从第四次开始已经是完成了的，后面的都是无效操作。所以我们对代码进行了如下优化：

① 定义一个排序生效字段 isChanged，当排序进行时我们使其修改为true

② 每次大循环时我们都初始isChengerd为false，当每次大循环结束时，如果isChanged还是false，则进行已经没有进行排序了

 
    public static void main(String[] args) {

        int handleTimes = 0;
        boolean isChangerd = false;
        /* 定义一个简单的乱序数组 */        int[] intArr = {2,4,1,5,6,3,7};
        for (int i = 0;i < intArr.length; i++) {
            isChangerd = false;
            /* 开启双重循环 */            for (int j = 0; j < intArr.length - i - 1; j++) {
                /* 拿到当前操作的数据和下一个进行比较 */                if (intArr[j] > intArr[j + 1]) {
                    /* 我们按照从小到大排序，如果当前的大于下一个数据则两个数据互换 */                    int temp = intArr[j];
                    intArr[j] = intArr[j+1];
                    intArr[j+1] = temp;
                    /* 这里定义一个中间变量进行操作 */                    isChangerd = true;
                }
            }
            System.out.println("第" + handleTimes + "次排序" + CollectionUtils.arrayToList(intArr));
            /* 如果这里如果上面的操作没有交换则说明排序已经完成 */            if (!isChangerd) {
                break;
            }
            handleTimes++;
        }
        System.out.println(CollectionUtils.arrayToList(intArr));
    }

  

Java

Copy

输出如下：