冒泡排序原理：

升序冒泡：兩次循環，相鄰元素兩兩比較，如果前面的大于后面的，就交互位置；

降序冒泡：兩次循環，相鄰元素兩兩比較，如果前面的小于后面的，就交互位置；

上代碼，看一下：

function AscMaoPao(arr) {const array = [...arr];for (let i = 0, len = array.length; i < len - 1; i++) {for (let j = i + 1; j < len; j++) {if (array[i] > array[j]) {let temp = array[i];array[i] = array[j];array[j] = temp;}}}return array;
}const arr = [1, 45, 23, 63, 4, 5, 98, 25]
console.log(AscMaoPao(arr));// [1, 4, 5, 23, 25, 45, 63, 98]

看起來沒問題，不過一般生成環境都不用這個，原因是效率低下，冒泡排序在平均和最壞情況下的時間復雜度都是O(n^2)，最好情況下都是O(n)，空間復雜度是O(1)。因為就算你給一個已經排好序的數組，如[1, 2, 3, 4, 5, 6]，它也會走一遍流程，白白浪費資源。那么好的解決辦法是什么？

答案是：加個標識，如果已經排好序的，就直接跳出循環。

function AscMaoPao(arr) {const array = [...arr];let isOk = falsefor (let i = 0, len = array.length; i < len - 1; i++) {for (let j = i + 1; j < len; j++) {if (array[i] > array[j]) {let temp = array[i];array[i] = array[j];array[j] = temp;isOk = true;}if(isOk){break;}}}return array;
}const arr = [1, 45, 23, 63, 4, 5, 98, 25]
console.log(AscMaoPao(arr));// [1, 4, 5, 23, 25, 45, 63, 98]