冒泡排序的优化

冒泡排序优化(直接搞最优版,不罗里巴叽的)

  function BubbleSort(arr) {
    let k = arr.length - 1, pos = 0
    for(let i = 0; i < arr.length; i++) {
      let flag = true
      for(let j = 0;j < k; j++) {
        if(arr[j] > arr[j + 1]) {
          flag = false
          pos = j
          let temp = arr[j]
          arr[j] = arr[j + 1]
          arr[j + 1] = temp
        }
      }
      if(flag) break
      k = pos
    }
    return arr
  }
posted @ 2021-09-23 14:02  卿六  阅读(26)  评论(0编辑  收藏  举报