冒泡排序的优化

先看一下普通的冒泡排序

let arr = [1, 23, 4, 2, 10, 23, 45, 6, 4]
    for (let i = 0; i < arr.length - 1; i++) {
      for (let j = 0; j < arr.length - 1 - i; j++) {
        if (arr[j] > arr[j + 1]) {
          let t = arr[j]
          arr[j] = arr[j + 1]
          arr[j + 1] = t
        }
      }
      console.log(`第${i + 1}轮排序`, arr)
    }
    console.log('最后', arr) 
/**
     * 外面的for轮数
     * 里面的for确保当前轮数比较找出最大值,每一次可以长度减1
     */

打印出来是这样的

细心的你可能会发现,是不是第5轮来时就相同了,后面都是无用功,这时候可以优化了

加上标识

 这时候会发现只是拍了5次就停了

不过优化有限,测试60个数,最少试过49次,少了10次,这也是看随机的