<?php
function binarySearch(&$arr,$findVal,$start,$end)
{
if($end<$start)
{
echo "找不到";
return;
}
$mid=round(($start+$end)/2);
if($findVal>$arr[$mid])
{
binarySearch($arr,$findVal,$mid+1,$end);
}
else if($findVal<$arr[$mid])
{
binarySearch($arr,$findVal,$start,$mid-1);
}
else
{
echo "找到了 这个数在数组中的下标是$mid";
}
}
$arr=array(3,4,5,6,9,10);
binarySearch($arr,10,0,count($arr)-1);
?>
运行结果: