美文网首页
2020-01-28 冒泡排序

2020-01-28 冒泡排序

作者: 人拆 | 来源:发表于2020-01-28 15:19 被阅读0次

function bubbleSort(arr) {
  const len = arr.length
  if (len <= 1) return arr

  for (let i = 0; i < len; ++i) {
    let flag = false
    for (let j = 0; j < len - i - 1; ++j) {
      if (arr[j] > arr[j + 1]) {
        let tmp = arr[j]
        arr[j] = arr[j + 1]
        arr[j + 1] = tmp
        flag = true
      }
    }
    if (!flag) break
  }
  return arr
}

相关文章

网友评论

      本文标题:2020-01-28 冒泡排序

      本文链接:https://www.haomeiwen.com/subject/zqxmthtx.html