总览

// 实现一个快速排序
// 取一个数，然后左边找小的，右边找大的，对换，然后

function quickSort(nums, i, j) {
  help(0, nums.length - 1)

  function help(left, right) {
    if (left >= right) return
    let i = left
    let j = right
    let key = nums[left]
    while (i < j) {
      while (nums[j] >= key && j > i) {
        j--
      }
      while (nums[i] <= key && i < j) {
        i++
      }
      if (i < j) {
        const temp = nums[j]
        nums[j] = nums[i]
        nums[i] = temp
      }
    }
    nums[left] = nums[i]
    nums[i] = key
    help(left, i - 1)
    help(i + 1, right)
  }
}

---

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 981909093@qq.com