快速排序实现

2018-07-26  本文已影响0人  paul_wing

function quickSort(arr, a, b){
var left = a,right = b;
var flagIndex = left;
if (a >= b) {
return;
}
while (left < right) {
if (arr[left] > arr[right]) {
var temp;
temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
flagIndex = flagIndex == left ? right : left;
}
if (arr[flagIndex] == arr[left]) {
right--;
} else {
left++;
}
}
quickSort(arr, a, flagIndex-1);
quickSort(arr, flagIndex+1, b);
}

上一篇 下一篇

猜你喜欢

热点阅读