这样写二分查找怎么不对呢
<br /><php <br />function binarySearch($arr,$a){<br /> <br /> $low = 0;<br /> $high = count($arr)-1;<br /> $mid = ceil(($low+$high)/2);<br /><br />while($low<=$high){<br /><br /> if($a==$arr[$mid]){<br /> echo "查找的数的位置是第"."$mid";<br /> }<br /><br /> if($a>$arr[$mid]){<br /><br /> $high = count($arr)-1;<br /> $low = $mid+1;<br /> $mid = ceil(($low+$high)/2);<br /> }<br /><br /> if ($a<$arr[$mid]) {<br /> <br /> $low = 0;<br /> $high = $mid-1;<br /> $mid = ceil(($low+$high)/2);<br /> }<br /> }<br />}<br />$arr1 = array(5,7,9,10,12,16,19);<br />binarySearch($arr1,12);<br /><br />?>로그인 후 복사
------解决方案--------------------本帖最后由 xuzuning 于 2013-03-30 17:42:33 编辑 function binarySearch($arr,$a){
$low = 0;
$high = count($arr)-1;
$mid = ceil(($low+$high)/2);
$n = 0;防止死循环的措施
while($low<=$high
&& $n++){
if($a==$arr[$mid]){
echo "查找的数的位置是第"."$mid";
break;
}
if($a>$arr[$mid]){
$high = count($arr)-1;
$low = $mid-1;//注意这里
$mid = ceil(($low+$high)/2);
}
if ($a<$arr[$mid]) {
$low = 0;
$high = $mid+1;//注意这里
$mid = ceil(($low+$high)/2);
}
}
}
------解决方案--------------------
按 php 实际可写作
function binarySearch($arr,$a){<br /> $low = 0;<br /> $high = count($arr)-1;<br /> $mid = ceil(($low+$high)/2);<br /> $num = count($arr);<br /> while($low<=$high && $num--){<br /> if($a==$arr[$mid]){<br /> echo "查找的数的位置是第"."$mid";<br /> break;<br /> }<br /> list($low, $high) = $a > $arr[$mid] ? array($mid, $high) : array($low, $mid);<br /> $mid = ceil(($low+$high)/2);<br /> }<br />}<br />로그인 후 복사
------解决方案--------------------
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
-
2024-10-22 09:46:29
-
2024-10-13 13:53:41
-
2024-10-12 12:15:51
-
2024-10-11 22:47:31
-
2024-10-11 19:36:51
-
2024-10-11 15:50:41
-
2024-10-11 15:07:41
-
2024-10-11 14:21:21
-
2024-10-11 12:59:11
-
2024-10-11 12:17:31
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
