前言
我是歌谣 我有个兄弟 巅峰的时候排名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 _permute = string => {
// 补全代码
if (string.length === 1) {
return [string]
}
const results = []
for (let s of string) {
const arr = string.split('').filter(str => str !== s)
_permute(arr.join('')).forEach(item => {
results.push(s + item)
})
}
return results
}
</script>
</body>
</html>