这样写二分查找如何不对呢
日期：2014-05-17 浏览次数：20494 次
这样写二分查找怎么不对呢
------解决方案--------------------
function binarySearch($arr,$a){
$low = 0;
$high = count($arr)-1;
$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 实际可写作
<php
function binarySearch($arr,$a){
$low = 0;
$high = count($arr)-1;
$mid = ceil(($low+$high)/2);
while($low<=$high){
if($a==$arr[$mid]){
echo "查找的数的位置是第"."$mid";
}
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);
}
}
}
$arr1 = array(5,7,9,10,12,16,19);
binarySearch($arr1,12);
?>
------解决方案--------------------
function binarySearch($arr,$a){
$low = 0;
$high = count($arr)-1;
$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){
$low = 0;
$high = count($arr)-1;
$mid = ceil(($low+$high)/2);
$num = count($arr);
while($low<=$high && $num--){
if($a==$arr[$mid]){
echo "查找的数的位置是第"."$mid";
break;
}
list($low, $high) = $a > $arr[$mid] ? array($mid, $high) : array($low, $mid);
$mid = ceil(($low+$high)/2);
}
}
免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
