二分查找法 php

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

encircles

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

阅读量328

点赞数

本文链接：https://blog.csdn.net/encircles/article/details/50820977

版权

前提是传递的数组必须是有序数组

function binarySearch(&$arr,$findvalue,$leftIndex,$rightIndex)
	{
		//当 $leftIndex>$rightIndex 	说明没有找到
		if($leftIndex>$rightIndex)
		{
			echo '找不到该数';
			return;
		}

		//找到中间这个数
		$middleIndex=round(($leftIndex+$rightIndex)/2);

		if($findvalue>$arr[$middleIndex]){
			//向后查找
			binarySearch($arr,$findvalue,$middleIndex+1,$rightIndex);
		}else if($findvalue<$arr[$middleIndex]){
			//向前查找
			binarySearch($arr,$findvalue,$leftIndex,$middleIndex-1);
		}else{
			echo '找到这个数,下标为'.$middleIndex;
		}
	}