php 数组二分法查找函数

最新推荐文章于 2025-08-14 12:14:28 发布

转载最新推荐文章于 2025-08-14 12:14:28 发布 · 130 阅读

文章标签：

#php

本文深入探讨了二分查找算法的原理、实现过程及其在有序数组中的高效应用。通过实例演示，展示了如何在实际场景中灵活运用二分查找解决搜索问题。

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

找到返回对应的key,找不到返回-1，注意二分查找需要数组有序，下边函数需要数组递增排序。

function binarySearch($arr,$x){
    $start=0;
    $end=count($arr)-1;
    while($start<=$end){
        $mid=intval(($start+$end)/2);//这里只需要保证中间项下标的计算值为整数即可，也可以四舍五入，不影响结果
        if($arr[$mid]>$x){//如果中间项的值大于待查值，说明代差值位于中间项的左边，因此，起始下标不变，结束下标变成中间项下标减1，第一次搜索的是$arr[0]-$arr[5]的话，下一次搜索
            $end=$mid-1;//$arr[0]-$arr[1]
        }elseif($arr[$mid]<$x){//如果中间项的值小于待查值，说明代差值位于中间项的右边，因此，结束下标不变，起始下标变成中间项下标加1，第一次搜索的是$arr[0]-$arr[5]的话，下一//次搜索是，$arr[3]-$arr[5]
            $start=$mid+1;
        }else{//找到了，返回待查值下标
            return $mid;
        }
    }

    return -1;
}