经典算法:快排的Javascript版本

function swap(arr,l,r){
    var temp=arr[l];
    arr[l]=arr[r];
    arr[r]=temp;
}
function partition(arr,camp,left,right){
    var index=left;
    var p=arr[index];
    swap(arr,index,right);//交换key到最后一位
    for(var i=left;i<right;i++){//注意i<right，为使其不用和key做比较
        if(camp(arr[i],p)){//寻找比key大的值（用于把key交换回去）
            swap(arr, index++, i);//比key小的就交换
        }
    }
    swap(arr,right,index);//交换key
    return index;
}
function campfunc(a,b){
            return a<b;
        }
function quicksort(arr,camp,left,right){
    var len=arguments.length;
    if(len<2){
        camp=campfunc();
    }
    if(len!=4){
        left=0;
        right=arr.length-1;//是最后一位值的下标
    }
    if(left>right) return;
    var index=partition(arr,camp,left,right);
    quicksort(arr,camp,left,index-1);
    quicksort(arr,camp,index + 1, right);
}
var arr = [5, 3, 9, 4, 1, 7, 8, 6, 2];
quicksort(arr,function(a,b){return a < b;});
console.log(arr);

其实这并不是最佳版，最佳版本的比较基准应该是随机数生成的，其实很简单

p=arr[Math.floor(Math.random()*(right-left+1)+left)];//如此即可