1. 空间复杂度、 时间复杂度
空间复杂度: 由于仅需要一个临时变量进行值比较交换,空间复杂度 O(1)
时间复杂度: 外循环和内循环以及判断和交换元素的时间开销,时间复杂度: O(n^2)
2. 基本过程
public void bubbleSortFun(int[] nums) {
// 外层循环控制排序趟数
for (int i = 0; i < nums.length - 1; i ++) {
// 内层循环控制每一趟排序多少次
for (int j = 0; j < nums.length - 1 - i; j ++) {
if (nums[j] > nums[j + 1]) {
int temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
}
}
}
}