这样写二分查找怎么不对呢-php教程-PHP中文网

这样写二分查找怎么不对呢

php中文网

发布： 2016-06-23 14:04:21

原创

1419人浏览过

<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);?>

登录后复制

Chromox

Chromox是一款领先的AI在线生成平台，专为喜欢AI生成技术的爱好者制作的多种图像、视频生成方式的内容型工具平台。

184

查看详情

回复讨论(解决方案)

按 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);  }}

登录后复制

本帖最后由 xuzuning 于 2013-03-30 17:42:33 编辑
            function binarySearch($arr,$a){

    $low = 0;
    $high = count($arr)-1;
    $mid = ceil(($low+$high)/2);
$n = 0;防止死循环的措……
我有点晕   如果是四个数呢，比如$r=array(1,2,3,4)  查找1 貌似不行        用floor来求$mid  这个  我  理解，用ceil貌似有点问题、、、、

按 php 实际可写作
PHP code?1234567891011121314function binarySearch($arr,$a){ $low = 0; $high = count($arr)-1; $mid = ceil(($low+$high)/2); $num = count($arr); while($low 还是要谢谢版主大大、、、

function binarySearch($arr,$a){  $low = 0;  $high = count($arr)-1;  $mid = ceil(($low+$high)/2);  $loop = count($arr);  while($low<$high-1 && $loop--){    if($a==$arr[$mid]){      echo "查找的数的位置是第"."$mid";      return $mid;    }    list($low, $high) = $a>$arr[$mid] ? array($mid, $high) : array($low, $mid);    $mid = ceil(($low+$high)/2);  }  echo "查找的数的位置在第{$low}、{$high}之间";}$arr1 = array(5,7,9,10,12,16,19);binarySearch($arr1,11);

登录后复制