经典算法:快排的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)];//如此即可