JavaScript封装快速排序

Js实现快速排序：

        //快速排序
        //主要思想分而治之，进行递归
        var arr = [78, 3, 5, 89, 5, 2];
        document.write("原数组：&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;"+ arr +"<br/>" );
        function quickSort(arr, flag) {
            if (arr.length <= 1) {    //快排的出口条件
                return arr;
            }
            var midIndex = parseInt(arr.length / 2);   //找到数组的中间下标
            var left = [];
            var right = [];
            for (var i = 0, len = arr.length; i < len; i++) {
                if (midIndex == i) {     //处理重复元素的情况
                    continue;
                }

                if (arr[midIndex] > arr[i]) {    
                    left.push(arr[i]);
                } else {
                    right.push(arr[i]);

                }
            }
            return quickSort(left).concat([arr[midIndex]], quickSort(right));  //concat()为数组连接方法，后面参数必须为数组类型


        }
        // console.log(quickSort(arr));
        document.write("排序后的数组：" + quickSort(arr));