介绍

1. 开始交换的区间是0~N-1，即数组整体：
   6 3 5 7 0 4 1 2—>第一个数和第二个数比较，哪个大哪个就放在后面，第二个数和第三个数比较，哪个大哪个放在后面，这样一次冒泡以后，最大的数就排在了数组的最后面。
2. 再对0~N-2的区间进行同样的操作：
   3 5 6 0 4 1 2 7—>
3. 依次进行，直到区间只有一个元素的时候，整个数组就变得有序了。

指标

时间复杂度 O(n²)
空间复杂度O(1)

代码

public class BubbleSort {
    public static void bubbleSort(int[] arr) {
        if (arr == null || arr.length < 2) {
            return;
        }
        //每次都是0，1换；然后1，2换；然后2，3……类推。最大的数换到最后面----
        for (int e = arr.length - 1; e > 0; e--) {
            //终点前移--------------------
            for (int i = 0; i < e; i++) {
                if (arr[i] > arr[i + 1]) {
                    swap(arr, i, i + 1);
                }
            }
        }
    }
    private static void swap(int[] arr, int i, int j) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }
    private static void printArray(int[] arr) {
        if (arr == null) {
            return;
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
        System.out.println();
    }
    public static void main(String[] args) {
        int[] arr = new int[] {3,5,4,2,6,7,1,9,8};
        bubbleSort(arr);
        printArray(arr);
    }
}

输出

排序后