quickSort by javascript

function quickSort(array, left, right) {
            // 当没有给出left,right参数时，为默认值
            var left = left || 0,
                right = right || array.length - 1;
            if (left >= right) {
                return array;
            }
            // 索引值，每次为数组的第一个元素
            var index = array[left];
            // 设置哨兵i和j
            var i = left,
                j = right;
            // 当两个哨兵未相遇时，进行后续处理
            while (i != j) {
                // 先让哨兵j开始向左跑动，直到找到比索引值小的数
                while (array[j] >= index && i < j) {
                    j--;
                }
                // 再让哨兵i向右跑动，直到找到比索引值大的数
                while (array[i] <= index && i < j) {
                    i++;
                }
                // 当哨兵i还在哨兵j左边时，将其进行交换
                if (i < j) {
                    var t = array[i];
                    array[i] = array[j];
                    array[j] = t;
                }
            }
            // 当哨兵i和j相遇时，将索引值和哨兵进行交换
            array[left] = array[i];
            array[i] = index;
            // 递归调用，再去处理索引值左边部分和右边部分
            return quickSort(array, left, i - 1);
            return quickSort(array, i + 1, right);
        }

 这几天琢磨了下算法，好久没搞这东西感觉自己编程能力都退化了，就又拿出来练练了，以前都是用c去写的，现在学js就想着拿这个来实现了下。