PHP二分查找的疑惑
<?php
$Arr=array(1,3,4,5,7,8,9);
Search($Arr,7,0,count($Arr)-1);
function Search($Arr,$FindVal,$LeftIndex,$RightIndex){
if($FindVal>$Arr[count($Arr)-1]){
echo “找不到该值”;
}else if($FindVal<$Arr[0]){
echo “找不到该值”;
}else{
$MiddleIndex=round(($LeftIndex+$RightIndex)/2);
if ($Arr[$MiddleIndex]<$FindVal){
Search($Arr,$FindVal,++$MiddleIndex,$RightIndex);
}else if($Arr[$MiddleIndex]>$FindVal){
Search($Arr,$FindVal,$LeftIndex,–$MiddleIndex);
}else{
echo “找到下标为$MiddleIndex”;
}
}
}
请问下各位朋友，这段代码执行下来，是不是执行了好几个函数。有朋友能深入讲解下时序图吗？ 谢谢，感激不尽。
——解决思路———————-
$Arr<div style="color:transparent">！本文来源gaodai.ma#com搞##代!^码网(</div><sup>搞gaodaima代码</sup> = array(1,3,4,5,7,8,9);<br />Search($Arr,7,0,count($Arr)-1);<br /><br />function Search($Arr,$FindVal,$LeftIndex,$RightIndex){<br /> echo "$FindVal,$LeftIndex,$RightIndex\n"; //加上这句<br /> if($FindVal>$Arr[count($Arr)-1]){<br /> echo "找不到该值";<br /> }else if($FindVal<$Arr[0]){<br /> echo "找不到该值";<br /> }else{<br /> $MiddleIndex=round(($LeftIndex+$RightIndex)/2);<br /> if ($Arr[$MiddleIndex]<$FindVal){<br /> Search($Arr,$FindVal,++$MiddleIndex,$RightIndex);<br /> }else if($Arr[$MiddleIndex]>$FindVal){<br /> Search($Arr,$FindVal,$LeftIndex,--$MiddleIndex);<br /> }else{<br /> echo "找到下标为$MiddleIndex";<br /> }<br /> }<br />}
7,0,6
7,4,6
7,4,4
找到下标为4
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：PHP二分查找的困惑
转载请注明原文链接：PHP二分查找的困惑
