var DC_sort = function (left,right,arr){
var pivot = arr[left];
while (left<right){
while (left<right&&arr[right]<=pivot) right--;
arr[left] = arr[right];
while (left<right&&arr[left]>=pivot) left++;
arr[right] = arr[left];
}
arr[left]=pivot;
return left;
}
var quickSort = function (low,high,target,arr){
if(low>=high){
return;
}
var positon = DC_sort(low,high,arr);
if(target===positon){
return ;
}
if(positon>target){
// 快排剪枝,如果当前位置>target,缩小排序范围(low,target)排序剩下的部分,其余不管
quickSort(low,target,target,arr);
return ;
}
if(positon<target){
// 快排剪枝,如果当前位置<target,缩小排序范围(positon+1,target)排序剩下的部分,其余不管
quickSort(positon+1,target,target,arr);
return ;
}
quickSort(low,positon-1,target,arr);
quickSort(positon+1,high,target,arr);
}
var arr=[7,8,3,5,4];
quickSort(0, arr.length - 1,4, arr)
console.log(arr);
快速排序-剪枝
于 2022-01-18 19:37:45 首次发布