>[warning]冒泡排序(最經典的算法) ---- > 相鄰比較, 多跑幾次 ---- 看圖說話  這里使用JavaScript代碼實現: 1. 先學會交換2個變量的值 ~~~ let a = 10, b = 20; let c = a; a = b; b = c; console.log(a, b); ~~~ 2. 遍歷數組, 交換相鄰2個位置元素的值 ~~~ let arr = [2, 5, 8, 1, 3, 4, 10, 9]; for (let i = 0; i < arr.length - 1; i++){ let c = arr[i + 1]; arr[i + 1] = arr[i]; arr[i] = c; } console.log(arr); // 注意遍歷時長度要-1, 當i到7時i+1超出數組下標了, 會動態導致arr.length變大, 導致死循環 ~~~ 3. 遍歷一個數組, 當i位置元素大于i+1位置元素, 再交換相鄰2個元素位置 ~~~ let arr = [2, 5, 8, 1, 3, 4, 10, 9]; for (let i = 0; i < arr.length - 1; i++){ if (arr[i] > arr[i + 1]){ let c = arr[i + 1]; arr[i + 1] = arr[i]; arr[i] = c; } } console.log(arr); ~~~ 4. 我們只需要讓上面的for循環的代碼多執行幾次, 就可以排好整個數組呢? ~~~ let arr = [2, 5, 8, 1, 3, 4, 10, 9]; for (let h = 0; h < arr.length; h++) { for (let i = 0; i < arr.length - 1; i++) { if (arr[i] > arr[i + 1]) { let c = arr[i + 1]; arr[i + 1] = arr[i]; arr[i] = c; } } } console.log(arr); ~~~ ----------- ## 擴展1: ~~~ // 外層循環可以優化 // 最壞情況, 當h的值為7時, 其實這個時候數組已經排好序了, 沒有必要再執行了, 所以最外層-1 ~~~ 優化后代碼 ~~~ let arr = [2, 5, 8, 1, 3, 4, 10, 9]; for (let h = 0; h < arr.length - 1; h++) { for (let i = 0; i < arr.length - 1; i++) { if (arr[i] > arr[i + 1]) { let c = arr[i + 1]; arr[i + 1] = arr[i]; arr[i] = c; } } } console.log(arr); ~~~ ----- ## 擴展2: ~~~ // 內層循環可以優化 /* * h的值, 數組結果 * 0 [2, 5, 1, 3, 4, 8, 9, 10] * 1 [2, 1, 3, 4, 5, 8, 9, 10] * h為1時, 下角標為7的元素, 不必再參加下次比較了, 因為它已經是最大了, 所以內層循環不光-1 還要 -h */ ~~~ 優化后代碼: ~~~ let arr = [2, 5, 8, 1, 3, 4, 10, 9]; for (let h = 0; h < arr.length - 1; h++) { for (let i = 0; i < arr.length - 1 - h; i++) { if (arr[i] > arr[i + 1]) { let c = arr[i + 1]; arr[i + 1] = arr[i]; arr[i] = c; } } } console.log(arr); ~~~ ----- ## 擴展3: ~~~ // 上面的代碼可以優化, 思考, 每次for循環后數組最新的情況得知 /* * h的值; 數組結果 * 0 [2, 5, 1, 3, 4, 8, 9, 10] * 1 [2, 1, 3, 4, 5, 8, 9, 10] * 2 [1, 2, 3, 4, 5, 8, 9, 10] * */ // 我們發現執行3次就排好序了, 但是代碼會繼續執行完畢, 直到h大于8才停止. 所以 // 如果內層if, 沒發生過交換, 就讓最外層循環停下來吧 ~~~ 優化后代碼: ~~~ let arr = [2, 5, 8, 1, 3, 4, 10, 9]; let flag = true; // 標記發生沒發生過交換 for (let h = 0; h < arr.length - 1 && flag; h++) { flag = false; for (let i = 0; i < arr.length - 1 - h; i++) { if (arr[i] > arr[i + 1]) { let c = arr[i + 1]; arr[i + 1] = arr[i]; arr[i] = c; flag = true; // 發生交換了, 因為if里執行了 } } } ~~~