题解 | #快速排序#

快速排序

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

相关推荐

10-15 15:00
潍坊学院 golang
跨考小白:这又不是官方
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
寿命齿轮:实习就一段还拉了,项目一看就不是手搓,学历也拉了,技术栈看着倒是挺好,就是不知道面试表现能咋样。 不过现在才大三,争取搞两端大厂实习,或者一个纯个人项目+一段大厂,感觉秋招还是未来可期。
投递美团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务