算法步骤

动图演示

复杂度

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

代码实现

public static int[] bubblesort(int[] arr) {
        int[] nums = Arrays.copyOf(arr,arr.length);
        for (int i = 0; i < nums.length - 2; i++) {

            boolean flag = true;

            for (int j = 0; j < nums.length - i - 1; j++) {
                if (nums[j] > nums[j + 1]) {
                    flag = false;
                    swap(nums,j,j+1);
                }
            }

            if (flag) {
                break;
            }
        }
        return nums;
    }