php 递归实现二分法查询数组！！

最新推荐文章于 2021-03-28 01:25:26 发布

原创最新推荐文章于 2021-03-28 01:25:26 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

联系邮箱mail@lvyabin.com

php 专栏收录该内容

9 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现原理，通过一个具体的PHP函数示例，详细讲解了如何在有序数组中查找特定元素的过程。从初始化参数到递归调用，每一步都进行了详尽的解释。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function search($array,$k,$low=0,$high=0){
    //判断数组元素的数量
    if(count($array)!=0 and $high==0){      //判断是否为第一次调用
        //数组的元素个数
        $high = count($array);
    }
    if($low <= $high){      //如果还存在剩余的数组元素
        $mid = intval(($low+$high)/2);      //取$low 与$high的中间值
        //return $array[$mid];
        if($array[$mid] == $k){
            return $mid;    //如果找到则返回
        }elseif($k < $array[$mid]){
            //如果上面没有找到，则继续查找
            return search($array,$k,$low,$mid-1);
        }else{
            return search($array,$k,$mid+1,$high);
        }
    }
    return "没有要查找的值";
}
$array = array(3,4,5,7,8,9,10);
echo search($array,4);