算法-排序：冒泡

编程里算法有很多，排序的算法也多种（冒泡算法、选择排序、插入排序、希尔排序、归并排序、快速排序、桶排序），各种排序也都有优缺点，特此分享出我的学习笔记，希望大家一起来学习探讨

 

冒泡算法思想

每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来,重复进行多次，直到没有相邻元素需要交换为止。

 JAVA代码示例

package demo;

/**
 * 冒泡排序：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来,
 * 重复进行多次，直到没有相邻元素需要交换为止
 * @Author LQY
 * @Date 2020/2/2
 */
public class BubblingSort {

    public static void main(String[] args) {
        demo1();
    }

    /**
     * 案例1
     * 将13,20,25,25,35,34.5,12,22,100用冒泡排序从大到小排序输出
     */
    public static void demo1(){
        //先创建一个一维数组存放无序的数字
        Double[] arg = new Double[]{13d,20d,25d,25d,35d,34.5d,12d,22d,100d};
        //排序前结果
        System.out.println("===========排序前结果================");
        for (int i = 0; i < arg.length; i++) {
            System.out.println(arg[i]);
        }
        System.out.println("===========排序前结果================");

        //获取数组长度
        Integer argLength = arg.length;
        //冒泡核心算法
        //n个数排序，只用进行n-1趟
        for (int i = 1; i <= argLength-1; i++) {
            // //从第1位开始比较直到最后一个尚未归位的数,
            // 由于经过几趟排序，后面的数已经排好，所以到argLength-i就行了
            for (int j = 0; j < argLength-i; j++) {
                //比较大小并交换(需要从小到大排序，只要把小于号改为大于号就行)
                if(arg[j]<arg[j+1]) {
                    //临时保存数据
                    Double temp = arg[j];
                    //交换数据
                    arg[j] = arg[j+1];
                    arg[j+1] = temp;
                }
            }
        }
        //排序后结果
        System.out.println("===========排序后结果================");
        for (int i = 0; i < arg.length; i++) {
            System.out.println(arg[i]);
        }
        System.out.println("===========排序后结果================");
    }
}

运行结果：

总结

如果有 n 个数进行排序，只需将 n1 个数归位，也就是说要进行 n-1 趟操作。而“每一趟”都需要从第 1 位开始进行相邻两个数的比较，将较小的一个数放 在后面，比较完毕后向后挪一位继续比较下面两个相邻数的大小，重复此步骤，直到最后一 个尚未归位的数，已经归位的数则无需再进行比较

优点：

比较简单，空间复杂度较低，是稳定的

缺点：

冒泡排序的核心部分是双重嵌套循环，所以在排序数量小的情况使用无关紧要，但排序的数量一旦很多列如几十亿个数据排序就会很影响性能，效率慢，所以看具体业务场景使用该算法

本人也是在学习程序猿的路上，将自己学习成果分享出来给大家学习探讨，如有不对或者有待优化的地方大家可以指出，大家互勉，一起进步。