/** * 冒泡排序 */ function bubble(arr){ let length = arr.length; for(let i = 0; i < length-1; i++ ){ let flag = false; for(let j = 0;j < length-i-1; j++ ){ if(arr[j] > arr[j+1]){ [arr[j+1],arr[j]] = [arr[j],arr[j+1]]; flag = true; } } if(!flag){ return arr; } console.log(`第${i+1}次`,arr) } return arr; } let arr = [1,3,2,55,21,14,23,4]; let res = bubble(arr); console.log("最终结果：",res); 第1次 [ 1, 2, 3, 21, 14, 23, 4, 55 ] 第2次 [ 1, 2, 3, 14, 21, 4, 23, 55 ] 第3次 [ 1, 2, 3, 14, 4, 21, 23, 55 ] 第4次 [ 1, 2, 3, 4, 14, 21, 23, 55 ] 最终结果： [ 1, 2, 3, 4, 14, 21, 23, 55 ]
- 将序列当中的左右元素，依次比较，保证右边的元素始终大于左边的元素；（ 第一轮结束后，序列最后一个元素一定是当前序列的最大值；）
- 对序列当中剩下的n-1个元素再次执行步骤1。
- 对于长度为n的序列，一共需要执行n-1轮比较
