PHP 二分查找

最新推荐文章于 2024-03-08 09:18:57 发布

原创最新推荐文章于 2024-03-08 09:18:57 发布 · 803 阅读

0 ·

CC 4.0 BY-SA版权

PHP 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用PHP实现的二分查找算法，并通过一个具体示例展示了如何进行二分查找的过程。该算法适用于已排序的数组，在查找过程中不断地将搜索区间减半，直至找到目标元素或确定目标元素不存在。

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

<?php
#==============PHP 二分查找==============
header("Content-type:text/html;charset=utf-8"); 
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; // 索引位置。