??????從數(shù)組中選取一個數(shù)據(jù)作為基準，一般默認數(shù)組中第一個數(shù)據(jù)，然后比基準小的放到左側，比基準大的放到右側完成第一輪后分割出兩組數(shù)組，左邊永遠比右邊小，依次再進行分割直到只剩下一個數(shù)據(jù)無法分割返回。

第一種排序方法

function quickSort (array) {
    var size = array.length;
    function sort (start, end) {
        if(start >= end) return;
        var nonius = start;
        var flag = array[start];
        var j = end;
        while(nonius < j){
            for(;nonius < j; j--){
                if(flag > array[j]){
                    array[nonius] = array[j];
                    nonius++;
                    break;
                }
            }
            for(;nonius < j; nonius++){
               if(array[nonius] > flag){
                    array[j] = array[nonius];
                    break;
                }
            }
        }
        array[nonius] = flag;
        sort(start, nonius);
        sort(nonius+1, end);
    }
    sort(0, size);
    return array;
}

第二種排序方法

function quickSort (array) {
    var size = array.length;
    function sort (start, end) {
        if(start >= end) return;
        var nonius = start;
        var flag = array[start];
        for(var i = start;i < end; i++){
            if(flag > array[i]){
                array = array.slice(0, start).concat([array[i]], array.slice(start));
                array.splice(i+1, 1);
                nonius++;
            }
        }
        sort(start, nonius);
        sort(nonius + 1, end);
    }    
    sort(0, size);
    return array;
}

第三種排序方法

function quickSort (arr) {
    if(arr.length <= 1) return arr;
    var size = arr.length;
    var left = [];
    var right = [];
    var flag = arr[0];
    for(var i = 1; i < size; i++){
      if(arr[i] >= flag){
        right.push(arr[i])
      }
      if(arr[i] < flag){
        left.push(arr[i])
      }
    }
    return quickSort(left).concat([flag], quickSort(right));
}