题解 | #快速排序#

快速排序

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

相关推荐

点赞 评论 收藏
分享
废铁汽车人:秋招真是牛鬼蛇神齐聚一堂
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务