您当前的位置: 首页 >  算法

知其黑、受其白

暂无认证

  • 0浏览

    0关注

    1250博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

PHP 二分查找算法

知其黑、受其白 发布时间:2021-08-23 19:02:04 ,浏览量:0

二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。

/**
 * @param array $arr 待查找区间
 * @param int $number 查找数
 * @param int $lower 区间最低点
 * @param int $high 区间最高点
 * @return int
 */
function binary_search_recursion(&$arr, $number, $lower, $high)
{
   
    // 以区间的中间点作为参照点比较
    $mi
关注
打赏
1665558895
查看更多评论
立即登录/注册

微信扫码登录

0.0434s