Javascript快速排序

1. 快速排序大众版

var quickSort = function(arr) {
        /**
        |--------------------------------------------------
        | 当arr长度为1时返回
        |--------------------------------------------------
        */
    　　if (arr.length <= 1) { return arr; }
        /**
        |--------------------------------------------------
        | 选取基准值，我选择第一个值，没必要选择中间的值
        |--------------------------------------------------
        */
        var pivot = arr[0]
        /**
        |--------------------------------------------------
        | 遍历数组，从索引为1开始，索引为0的是我们的基准值，将小于基准值的放在左侧，
        | 大于基准值的放在右侧
        |--------------------------------------------------
        */
        var left = []
        var right = []
        for(var i = 1;i

2. 快速排序成人版

function quickSort(arr, left, right) {
    /*
     * len为数组的长度;
     * left为需要数组中参与排序的起始点；right为数组中参与排序的终止点;
     * left如果有传数字那么就为left，没有传参则为0；
     * right如果有传参那么就为right，没有传参则为len-1;
     * 有传参可能会部分排序可能不会排序，没传参默认排序整个数组;
     * partitionIndex为分组界限;
     */
    var len = arr.length,
        partitionIndex,
        left = typeof left !== 'number' ? 0 : left,
        right = typeof right !== 'number' ? len - 1 : right;

    // 如果需要排序的起始索引小于终止索引则执行排序;递归的终止条件；
    if (left < right) {

        // partition的返回值作为partitionIndex来分隔数组；
        // 索引partitionIndex左边的元素均小于arr[partitionIndex]；
        // 右边的元素均大于arr[partitionIndex]；
        partitionIndex = partition(arr, left, right);

// 数组中小于arr[partitionIndex]的部分(索引left到partitionIndex-1)再次使用quickSort排序；
        quickSort(arr, left, partitionIndex - 1);

// 数组中大于arr[partitionIndex]的部分(索引partitionIndex+1到right)再次使用quickSort排序；
        quickSort(arr, partitionIndex + 1, right);
    }
    // 递归执行直到不满足left