js 快排

 

 

<script>
    var arr = [1,4,2,233,23,2,3,32,3,4,3,54,65,7,68,9,0];

    function quickSort(arr) {
        // 边界条件
        if (arr.length <= 1) {
            return arr;
        }
        // 获取中间下标及元素
        const middleIdx = Math.floor((arr.length - 1) / 2);
        // 把中间元素拿出来
        const middleEle = arr.splice(middleIdx, 1)[0];
        // 开始快速排序
        const left = [], right = [];
        for (let i = 0; i < arr.length; i++) {
            if (arr[i] > middleEle) {
                // 大的往后移
                right.push(arr[i]);
            } else {
                // 小的往左移
                left.push(arr[i]);
            }
        }
        return quickSort(left).concat([middleEle], quickSort(right));
    }

    console.log(quickSort(arr));

</script>

 

、、、、