前言
我是歌谣 我有个兄弟 巅峰的时候排名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>