排序算法之冒泡排序

步骤：
数组长度为n

• 开始0~n-1, 比较相邻的元素,第一个比第二个大，交换位置，完成之后n-1位置放入最大数
• 开始比较0~n-2,重复上述步骤

coding

public static void bubbleSort(int[] arr) {
    if (arr == null || arr.length < 2) {
        return;
    }
    for (int i = arr.length - 1; i > 0; i--) { // 控制循环次数
        for (int j = 0; j < i; j++) {
            if (arr[j] > arr[j + 1]) {
                swap(arr, j, j + 1);
            }
        }
    }
}
// 交换下标在i位置与j位置的数
    public static void swap(int[] arr, int i, int j) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }

时间复杂度：O(N^2)
额外空间复杂度：O(1)
稳定性：有