算法步骤
动图演示
复杂度
时间复杂度 = 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;
}