排序算法之快速排序小记

一个快速排序的小例子，但以此记。

<script>
    function quick(ary){
        //4.结束递归（当ary中小于等于一项，则不用处理）
        if(ary.length<=1){
            return ary;
        }

        //1.取出中间项并且在原有的数组中将它移除
        let middleIndex = Math.floor(ary.length/2);
        let middleValue = ary.splice(middleIndex,1)[0];

        //2.准备左右两个数组，循环剩下数组中的每一项，比它小的放在左数组，大的放在右数组
        let aryLeft=[];
        let aryRight=[];
        for(let i=0;i<ary.length;i++){
            let item = ary[i];
            item<middleValue?aryLeft.push(item):aryRight.push(item);
        }
        //3.使用递归让左右两个数组持续这样处理，一直到左右两边都排好序为止,最后让左边+中间+右边拼接成一个数组
        return quick(aryLeft).concat(middleValue,quick(aryRight));
    }
    let ary = [54,32,54,81,33,985,211];
    ary = quick(ary);
    console.log(ary);

</script>

运行结果如下：