二分法查找-php实例

最新推荐文章于 2025-04-30 16:36:16 发布

lxlsj2010

最新推荐文章于 2025-04-30 16:36:16 发布

阅读量418

点赞数

分类专栏： PHP 算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/u011289446/article/details/9856043

版权

PHP 同时被 2 个专栏收录

2 篇文章

订阅专栏

算法

2 篇文章

订阅专栏


$arr = array(12, 23, 34, 45, 56, 67, 78, 89);
$find = 34;

function binary($arr, $find){
     $begin = 0;
     $end = count($arr)-1;
     while($begin<=$end){
          $mid = (int)floor(($begin+$end)/2);
          if($arr[$mid] == $find){
               return $mid;
          }

          if($arr[$mid] > $find){//目标数在左边
               $end = $mid-1;
          }

          if($arr[$mid] < $find){//目标数在右边
               $begin = $mid+1;
          }
     }

     return -1;
}

$index = binary($arr, $find);
var_dump($index);