题解 | #快速排序#

快速排序

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

相关推荐

昨天 13:06
北京大学 Java
牛友们都收到开奖电话没
淳水微凉:骗人的,散了散了
点赞 评论 收藏
分享
11-09 17:30
门头沟学院 Java
TYUT太摆金星:我也是,好几个华为的社招找我了
点赞 评论 收藏
分享
12-04 20:41
南华大学 C++
牛客774533464号:现在要求你有实习经验,才让你实习!
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务