PHP写一个二分法查找一个值在数组中的位置

最新推荐文章于 2021-03-12 04:16:49 发布

Arnold__

最新推荐文章于 2021-03-12 04:16:49 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： PHP

本文链接：https://blog.csdn.net/litchi_yang/article/details/78271328

PHP 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种在有序数组中使用二分法进行查找的实现方式。通过一个具体的PHP示例展示了如何确定目标值的位置，包括定义查找范围、计算中间值，并逐步缩小搜索区间直至找到目标值或确认其不存在。

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

首先，用二分法的话数组必须是一个有序的数组，可以从大到小也可以从小到大，下边我给的是数组从小到大排列的方法：

$arr = array(2,4,6,7,8,9,10,12,14,16,18);
   $low = 0;   //要查找范围的最小键值
   $search = 6;    //要查询的值
   $high = count($arr)-1;  //计算出数组的长度
  while($low <= $high){    //取得数组的中间键值    
      $mid = intval(($low+$high)/2);    
      if($arr[$mid]==$search){  //如果取出中间的下标值跟你要搜索的值相等的话，直接去除值得下标就行        
            echo "你要查找的值在数组内的下标为".$mid; break;    
      }else if($arr[$mid] > $search){   
            $high = $mid -1;    
      }else{
            $high = $mid+1;    
      }
   }