题解 | #快速排序#

快速排序

http://www.nowcoder.com/practice/38da660199d0400580ac3905c05f5bd6


const _quickSort = array => {
  // 补全代码
  if(Array.isArray(array) && array.length <= 1) return array
  let left = []
  let right = []
  let p = array[array.length-1]
  for(let i = 0; i<array.length -1; i++) {
    if(array[i] < p) {
      left.push(array[i])
    } else {
      right.push(array[i])
    }
  }
  return [..._quickSort(left), p, ..._quickSort(right)]
}
全部评论
这个排序不对的,运行一下就知道了
点赞 回复 分享
发布于 2022-06-13 13:49

相关推荐

不愿透露姓名的神秘牛友
12-03 15:43
mamazi00:领导你好+小作文。就算给你涨薪,其实也是待不久了
点赞 评论 收藏
分享
冲芭芭拉鸭:你这图还挺新,偷了。
投递美团等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
12-03 16:28
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务