/** * 冒泡排序 */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轮比较