<hr> <div id="div1"><h3> <font color=red > 冒泡排序 </font><h3></div> 将序列当中的左右元素，依次比较，保证右边的元素始终大于左边的元素； （ 第一轮结束后，序列最后一个元素一定是当前序列的最大值；） 对序列当中剩下的n-1个元素再次执行步骤1。 ```javascript function bubbleSort(arr) { for (let i = 0; i < arr.length; i++) { // 因为每次比较时都已经有i个元素沉下去了，所以j<arr.length-1-i for (let j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { // 这里采用了解构赋值。如果一般做法，借助临时变量，则辅助空间是O(1) [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]] } } } return arr } console.log(bubbleSort([7, 3, 4, 5, 10, 7, 8, 2])) ```