コミュニティ
学ぶ
ツールライブラリ
AIツール
レジャー
検索
日本語
ホームページ > バックエンド開発 > PHPチュートリアル > 这样写二分查找如何不对呢

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

WBOY
リリース： 2016-06-13 11:23:34
オリジナル
877 人が閲覧しました

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

<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 />
ログイン後にコピー

------解决方案--------------------

関連ラベル：
arr mid nbsp
ソース：php.cn
前の記事：php正则婚配汉字结尾的字符串 次の記事：php 兑现“多个”终端设备的“推送”功能
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
最新の問題
function_exists() はカスタム関数を決定できません Function test () {return true;} if (function_exists ('test')) {echo "テストは関数です";
から 2024-04-29 11:01:01
0
2
1429
親ウィンドウには出力がありません document.onclick = function(){ window.opener.document.write('私は子ウィンドウの出力です');
から 2024-04-18 23:52:34
0
1
1284
PX から REM への自動変換エラー <style>html { font-size: calc(100vw / 3.75); }body { font-size: 0.16rem; }</style...
から 2024-04-16 09:34:16
0
0
4687
関連トピック
詳細>
人気のおすすめ
人気のチュートリアル
詳細>
関連するチュートリアル
人気のおすすめ
最新のコース
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート