原理:
元素两两比较,把较大的数移到后面
特点:
时间复杂度O(n^2)
空间复杂度O(1)
稳定
基本不用,太慢
代码
public static void sort(int[] nums) {
System.out.println("Bubble..........");
for (int i = nums.length - 1; i > 0; i--) {
for (int j = 0; j < i; j++) {
if (nums[j] > nums[j + 1]) {
SortUtils.swap(nums, j, j + 1);
}
}
}
}