js快速排序(中间排序)

 JS快速排序(中间排序)

       var arr = [1, 19, 9, 9, 8, 22, 14, 52, 20, 37];
        var re = qs(arr);
        console.log(re);

        function qs(array) {
            // 如果array长度是0 1时 结束代码
            if (array.length <= 1) {
                return array;
            }
            // 中按 下标
            var ct = Math.floor(array.length / 2);
            // 中间下标对应的数
            var ctv = array[ct];
            // console.log(ctv);
            // 将中间数从原数组删除
            // console.log(arr);
            array.splice(ct, 1);
            // console.log(array);
            // 创建另个左右空数组来存储左右数组元素
            var left = [];
            var right = [];

            for (var i = 0; i < array.length; i++) {
                // 元素小于中间值就给左边
                if (array[i] < ctv) {
                    left.push(array[i]);
                } else {
                    // 元素大于中间值就给右边
                    right.push(array[i]);

                }
            }
            // 递归 反复调用 反复拼接直到左右数组长度小于等于1 结束代码
            var end = qs(left).concat(ctv, qs(right));
            return end;
        }