题解 | #快速排序#

快速排序

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

相关推荐

贪食滴🐶:你说熟悉扣篮的底层原理,有过隔扣职业球员的实战经验吗
点赞 评论 收藏
分享
一颗宏心:华为HR晚上过了十二点后还给我法消息。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务