1. 空間復(fù)雜度许溅、 時(shí)間復(fù)雜度
空間復(fù)雜度： 由于僅需要一個(gè)臨時(shí)變量進(jìn)行值比較交換，空間復(fù)雜度 O(1)
時(shí)間復(fù)雜度： 外循環(huán)和內(nèi)循環(huán)以及判斷和交換元素的時(shí)間開銷，時(shí)間復(fù)雜度： O(n^2)
2. 基本過程
public void bubbleSortFun(int[] nums) {
// 外層循環(huán)控制排序趟數(shù)
for (int i = 0; i < nums.length - 1; i ++) {
// 內(nèi)層循環(huán)控制每一趟排序多少次
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;
}
}
}
}
