首页 > 其他分享 >#yyds干货盘点# 前端歌谣的刷题之路-第一百六十四题-快速排序

#yyds干货盘点# 前端歌谣的刷题之路-第一百六十四题-快速排序

时间:2022-11-12 21:33:30浏览次数:61  
标签:yyds right 歌谣 quickSort 第一百六十四 var array 排序 刷题


 前言

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

题目

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

示例1

输入:

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

#yyds干货盘点# 前端歌谣的刷题之路-第一百六十四题-快速排序_javascript

#yyds干货盘点# 前端歌谣的刷题之路-第一百六十四题-快速排序_快速排序_02编辑

核心代码

<!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>

#yyds干货盘点# 前端歌谣的刷题之路-第一百六十四题-快速排序_html_03



标签:yyds,right,歌谣,quickSort,第一百六十四,var,array,排序,刷题
From: https://blog.51cto.com/u_14476028/5846803

相关文章