简单排序二:冒泡排序(BubbleSort)
作者:互联网
原理:
元素两两比较,把较大的数移到后面
特点:
时间复杂度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);
}
}
}
}
标签:sort,nums,int,复杂度,System,冒泡排序,BubbleSort,排序 来源: https://blog.csdn.net/f746262041/article/details/121151262