首页 > 后端开发 > php教程 > php二分查找实例分享

php二分查找实例分享

小云云
发布: 2023-03-21 09:46:01
原创
1318 人浏览过

本文主要和大家分享二分查找php实例,本文主要以代码的形式和大家分享,希望能帮助到大家。

比较好用的

/**
*  二分查找
**/
function binarySearch(Array $arr, $target) {  
   $low = 0;  
   $high = count($arr) - 1;  
     
   while($low <= $high) {  
       $mid = floor(($low + $high) / 2);  
       #找到元素。  
       if($arr[$mid] == $target) return $mid;  
       #中元素比目标大,查找左部。  
       if($arr[$mid] > $target) $high = $mid - 1;  
       #重元素比目标小,查找右部。  
       if($arr[$mid] < $target) $low = $mid + 1;  
   }  
  
   #查找失败  
   return false;  
}  
  
$arr = array(1, 3, 5, 7, 9, 11);  
$inx = binarySearch($arr, 7);  
echo $inx."<hr/>"; // 索引位置。
登录后复制

相关推荐:

php二分查找算法示例分享

实例分析PHP实现的二分查找算法

php实现二分查找算法的方法

以上是php二分查找实例分享的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板