js冒泡排序

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