javascript学习——js版快排

QuickSort:function(array){
    if(array.length <=1) return array;

    var pivotIndex = Math.floor(array.length / 2);
    var pivot = array.splice(pivotIndex,1)[0];
    var left = [],right = [];

    for(var i=0; i< array.length; i++){
        if(array[i] < pivot){
            left.push(array[i]);
        }else{
            right.push(array[i]);
        }
    }

    return QuickSort(left).concat([pivot], QuickSort(right));
}