JS快速排序

      从数组中选取一个数据作为基准，一般默认数组中第一个数据，然后比基准小的放到左侧，比基准大的放到右侧完成第一轮后分割出两组数组，左边永远比右边小，依次再进行分割直到只剩下一个数据无法分割返回。

第一种排序方法

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));
}