js之快速排序算法
Posted rrrjc
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了js之快速排序算法相关的知识，希望对你有一定的参考价值。
function quickSort(arr = [3, 7, 20, 1, 10, 6, 15, 5, 12])
if (arr.length <= 1) return arr
const leftArr,rightArr = [],
let current = null
current = arr.splice(0, 1)
for (let i = 0; i < arr.length; i++)
arr[i] < current ? leftArr.push(arr[i]) : rightArr.push(arr[i])
return quickSort(leftArr).concat(current, quickSort(rightArr))
以上是关于js之快速排序算法的主要内容，如果未能解决你的问题，请参考以下文章