二分法查找

最新推荐文章于 2025-07-25 17:03:51 发布

原创最新推荐文章于 2025-07-25 17:03:51 发布 · 589 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#php

php 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种在有序数组中使用二分查找算法进行搜索的方法，并通过PHP代码实现了该算法。文章展示了如何递归地缩小搜索范围直到找到目标值或确定目标值不存在于数组中。

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

<?php

		//二分法查找 前提条件是 数组必须是有序的
		$arr = array(-3,-1,0,6,9,78,100);
		
		//二分法查找
		function search(&$arr,$findVal,$leftIndex,$rightIndex){
			
					if($leftIndex>$rightIndex){
							echo '找不到！';
							return ;
					}
					
					$middle = round(($leftIndex+$rightIndex)/2);//中间的下标
					
					if($findVal > $arr[$middle]){//查找的数大于中间的数值
							search(&$arr,$findVal,$middle+1,$rightIndex);
					}else if($findVal < $arr[$middle]){
							search(&$arr,$findVal,$leftIndex,$middle-1);
					}else{
							echo '找到了，下标是：'.$middle;	
					}
					
		}

		search($arr,7,0,count($arr)-1);
		
?>