二分查找

来源:微信部落

二分查找算法的php实现代码

https://github.com/ningbnii/suanfatujie 
function binary_search($list, $item)
{
    $low = 0;
    $high = count($list) - 1;

    while ($low <= $high) {
        $mid = ceil(($low + $high) / 2);
        $guess = $list[$mid];
        if ($guess == $item) {
            return $mid;
        } elseif ($guess > $item) {
            $high = $mid - 1;
        } else {
            $low = $mid + 1;
        }
    }
    return false;
}

$myList = [1, 3, 5, 7, 9];
echo binary_search($myList, 5);
温馨提示:
1. 隐藏付费内容需购买或开通VIP会员之后方可查看!(本站赞助会员可免费查看!)
2. 微信部落每日持续更新各大内部创业教程,部分具有时效性项目无法补链!
3. 赞助会员即可免费查阅全站网赚项目类资源!
4. 点此开通会员>>

声明:

① 凡本网所有原创文章及图片、图表的版权均属微信部落所有,如需转载,需注明“信息来源:微信部落”,并且添加本文地址:http://wxbuluo.com/index/article/22.html

② 凡本网注明“来源:XXX(非微信部落)”的文字及图片内容,均转载自其他媒体,版权归原媒体及作者所有。转载目的在于传递更多的资讯,并不代表本网赞同其观点和对其真实性负责。如有侵权,请联系删除。联系方式:296720094@qq.com

③ 本网站的资源部分内容来源于网络,仅供大家学习与参考,如有侵权,请联系站长296720094@qq.com进行删除处理。

④ 部分项目课程具有时效性,如发布时间较长请搜索相关课程选择发布时间最近的查看。

⑤ 部分具有时效性的项目课程文章,我们会逐步转移到免费类分类开放下载。同时免费分类链接失效不补!

⑥ 本站资源大多存储在云盘,如发现链接失效,请联系我们我们会第一时间更新。

上一篇:没有更多文章了

下一篇:选择排序的php实现

业精于勤,荒于嬉;行成于思,毁于随