1 function swap(arr,l,r){
 2     var temp=arr[l];
 3     arr[l]=arr[r];
 4     arr[r]=temp;
 5 }
 6 function partition(arr,camp,left,right){
 7     var index=left;
 8     var p=arr[index];
 9     swap(arr,index,right);//交换key到最后一位
10     for(var i=left;i<right;i++){//注意i<right，为使其不用和key做比较
11         if(camp(arr[i],p)){//寻找比key大的值（用于把key交换回去）
12             swap(arr, index++, i);//比key小的就交换
13         }
14     }
15     swap(arr,right,index);//交换key
16     return index;
17 }
18 function campfunc(a,b){
19             return a<b;
20         }
21 function quicksort(arr,camp,left,right){
22     var len=arguments.length;
23     if(len<2){
24         camp=campfunc();
25     }
26     if(len!=4){
27         left=0;
28         right=arr.length-1;//是最后一位值的下标
29     }
30     if(left>right) return;
31     var index=partition(arr,camp,left,right);
32     quicksort(arr,camp,left,index-1);
33     quicksort(arr,camp,index + 1, right);
34 }
35 var arr = [5, 3, 9, 4, 1, 7, 8, 6, 2];
36 quicksort(arr,function(a,b){return a < b;});
37 console.log(arr);