ITPub博客

首页 > IT职业 > IT生活 > Js实现二分查找,加油

Js实现二分查找,加油

IT生活 作者:airland 时间:2021-09-09 09:02:22 0 删除 编辑
    var a=[0,1,2,3,4,5,6,7,8]
    function Search(arr,target){
        var left;
        var right;
        var NotFound=-1;
        left=1;  //初始化左边界
     right=arr.length;   //初始化右边界
        while(leftarr[mid]){
                left=mid+1;          //当目标值大于中间值时,调整左边界
            }
            else{
                console.log(mid) ;   //找到 返回坐标
            }
        }
        return NotFound;    //没有找到
    }

Search(a,7)

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/964/viewspace-2807776/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论
  • 博文量
    96
  • 访问量
    11394