直接上代码:
function partition (left, right, data){
var temp = data[left];
while(left < right){
while(left < right && data[right] >= temp){
right --;
}
data[left] = data[right];
while(left < right && data[left] <= temp){
left ++;
}
data[right] = data[left];
}
data[left] = temp;
return left;
}
function quickSort(left, right, data){
if(left < right){
var mid = partition(left, right, data);
quickSort(left, mid - 1, data)
quickSort(mid + 1, right, data)
}
}