快速排序-剪枝

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

最后

以上就是飞快唇膏为你收集整理的快速排序-剪枝的全部内容，希望文章能够帮你解决快速排序-剪枝所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。