//快排
function QuickSort(arr,left,right) {
if(left>=right){
return;
}
var pivot_index = Partion(arr,left,right);
QuickSort(arr,left,pivot_index-1);
QuickSort(arr,pivot_index+1,right);
function Partion(arr, left, right) {
var pivot = arr[right];
var tail = left - 1;
for (var i=left;i<right;i++){
if(arr[i]<=pivot){
Swap(arr,++tail,i)
}
}
Swap(arr,tail+1,right);
return tail+1;
}
function Swap(arr, i, j) {
var tmp = arr[i];
arr[i]=arr[j];
arr[j]=tmp;
}
};
待续