快速排序-剪枝

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);

最后

以上就是飞快唇膏最近收集整理的关于快速排序-剪枝的全部内容，更多相关快速排序-剪枝内容请搜索靠谱客的其他文章。