十年JAVA搬砖路——冒泡排序算法

冒泡排序（bubble）

核心思想：重复遍历目标数列，每次遍历依次比较相邻元素大小如果顺序错误，交换顺序。直到排序结束。

时间复杂度 O(n^2)
两次for 循环 n*n=n^2
空间复杂度O(1)
稳定性（稳定）
java代码

    public static void bubbleSort(int[] array) {
    
    
        for (int i = 0; i < array.length; i++) {
    
    
            for (int j = 0; j < array.length - 1; j++) {
    
    
                if (array[j] < array[j + 1]) {
    
    
                    //建一个临时值保存 array[j]的值
                    int t = array[j];
                    //array[j] 和array[j+1]交换。相邻的两个值比较大小交互
                    array[j] = array[j + 1];
                    array[j + 1] = t;
                }
            }
        }
    }