排序算法——冒泡排序

题目：

冒泡排序

题解：

每遍历一趟，就从前往后两两冒泡，把大的一直冒泡到最后

时间复杂度：

O(n^2), 有稳定性，相等时不交换就行

例子：

有一个数组 [5, 3, 8, 6, 2]，我们要将其从小到大排序：
第一次遍历：
比较 5 和 3，因为 5 > 3，交换它们的位置，变成 [3, 5, 8, 6, 2]
比较 5 和 8，因为 5 < 8，不交换位置
比较 8 和 6，因为 8 > 6，交换它们的位置，变成 [3, 5, 6, 8, 2]
比较 8 和 2，因为 8 > 2，交换它们的位置，变成 [3, 5, 6, 2, 8]

第二次遍历（忽略最后一个元素8）：
比较 3 和 5，因为 3 < 5，不交换位置
比较 5 和 6，因为 5 < 6，不交换位置
比较 6 和 2，因为 6 > 2，交换它们的位置，变成 [3, 5, 2, 6, 8]

第三次遍历（忽略最后两个元素6和8）：
比较 3 和 5，因为 3 < 5，不交换位置
比较 5 和 2，因为 5 > 2，交换它们的位置，变成 [3, 2, 5, 6, 8]

第四次遍历（忽略最后三个元素5、6和8）：
比较 3 和 2，因为 3 > 2，交换它们的位置，变成 [2, 3, 5, 6, 8]
此时，数列已经完全有序，排序完成。
这就是冒泡排序的基本思想和过程。

Code

    public static void bubbleSort(int[] arr) {
        if (arr == null || arr.length < 2) {
            return;
        }
        // 0 ~ N-1，两两冒泡，选出最大值放到N-1位置
        // 0 ~ N-2，两两冒泡，选出最大值放到N-2位置
        // 0 ~ N-3，两两冒泡，选出最大值放到N-3位置
        for (int e = arr.length - 1; e >= 0; e--) { // 0 ~ e，两两冒泡，选出最大值放到e位置
            for (int i = 0; i < e; i++) {
                if (arr[i] > arr[i + 1]) {
                    swap(arr, i, i + 1);
                }
            }
        }
    }
    public static void swap(int[] arr, int i, int j) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }