【算法】Java实现冒泡排序

时间复杂度 O(n^2)

// 冒泡排序 相邻位置比较，变成递增的
    public void bubbleSort(int[] nums) {
        // 比较n - 1轮即可
        for (int i = 0; i < nums.length - 1; i++) {
            boolean flag = true;
            for (int j = 0; j < nums.length - 1 - i; j++) {
                // nums[j] 和 nums[j + 1]比较，去掉已经是顺序的i个数
                if (nums[j] > nums[j + 1]) {
                    int temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;
                    flag = false;
                }
                // System.out.println(Arrays.toString(nums));
            }
            // 没有交换，说明已经排好序了
            if (flag) break;
            // System.out.println();
        }
    }