前端歌谣的刷题之路-第一百六十四题-快速排序

最新推荐文章于 2023-04-09 16:27:07 发布

前端大歌谣

最新推荐文章于 2023-04-09 16:27:07 发布

阅读量65

点赞数

分类专栏：前端牛客刷题记录文章标签：前端大数据

本文链接：https://blog.csdn.net/geyaoisnice/article/details/125664955

版权

前端牛客刷题记录专栏收录该内容

171 篇文章 4 订阅

订阅专栏

前言

我是歌谣我有个兄弟巅峰的时候排名c站总榜19 叫前端小歌谣曾经我花了三年的时间创作了他现在我要用五年的时间超越他今天又是接近兄弟的一天人生难免坎坷大不了从头再来歌谣的意志是永恒的放弃很容易但是坚持一定很酷本题目源自于牛客网微信公众号前端小歌谣

题目

请补全JavaScript代码，要求将数组参数中的数字从小到大进行排序并返回该数组。
注意：
1. 数组元素仅包含数字
2. 请优先使用快速排序方法

示例1

输入：
_quickSort([0,-1,1,-2,2])
输出：
[-2,-1,0,1,2]

核心代码

<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>快速排序</title>
</head>

<body>
  <script type="text/javascript">
    const _quickSort = array => {
      if (array.length <= 1) return array
      var pivotIndex = Math.floor(array.length / 2)
      var pivot = array.splice(pivotIndex, 1)[0]
      var left = []
      var right = []
      for (var i = 0; i < array.length; i++) {
        if (array[i] < pivot) {
          left.push(array[i])
        } else {
          right.push(array[i])
        }
      }
      return _quickSort(left).concat([pivot], _quickSort(right))
    }
  </script>
</body>

</html>