• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    迪恩网络公众号
登陆 注册
描述文字

php实现两分法查找

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

两分法查找的前提：顺序方式存储，而且必须是排好序

直接上代码：

function search($array, $target, $low = 0, $high = 0){

    $len = count($array);
    $low = max($low, 0);
    $high = $high == 0 ? $len : min($high, $len);

    while($low <= $high){
        
        $m = $low + ceil((($high - $low) / 2));
        $mv = $array[$m];

        if($mv > $target){
            $high = $m - 1;
        }else if($mv < $target){
            $low = $m + 1;
        }else{
            return $m;
        }
    }

    return -1;
}

$array = array(1, 2, 4, 5, 7, 8, 9, 10);
echo search($array, 9);

 

鲜花
握手
雷人
路过
鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
More+
上一篇：
PHP保留2位小数、格式化小数、浮点数发布时间：2022-07-10
下一篇：
window安装php的mongodb扩展发布时间：2022-07-10
热门推荐
More+
热门话题
More+
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服（服务时间 9:00～18:00）

在线QQ客服
地址：深圳市南山区西丽大学城创智工业园
电邮：jeky_zhao#qq.com
移动电话：139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap