快速排序的js实现

Posted fazero

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了快速排序的js实现相关的知识,希望对你有一定的参考价值。

该方法的基本思想是:

1.先从数列中取出一个数作为基准数。

2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。

3.再对左右区间重复第二步,直到各区间只有一个数。

function quickSort(arr) 
    if (!arr.length) 
        return []
    
    const [pivot,...rest] = arr;
    return [
        ...quickSort(rest.filter(item => item < pivot)),
        pivot,
        ...quickSort(rest.filter(item => item >= pivot))
    ]

https://blog.csdn.net/morewindows/article/details/6684558
https://www.cnblogs.com/Bonnie3449/p/9221039.html

以上是关于快速排序的js实现的主要内容,如果未能解决你的问题,请参考以下文章