这样写二分查找如何不对呢

function binarySearch($arr,$a){

$low = 0;
$high = count($arr)-1;
@本文9来源gao($daima.com搞@代@#码8网^搞代gaodaima码 $mid = ceil(($low+$high)/2);
$n = 0;防止死循环的措施
while($low<=$high && $n++<count($arr)){
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 />

——解决方案——————–

---

搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]‍，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：这样写二分查找如何不对呢

喜欢 (0)赏

[搞代码]

分享 (0)