这样写二分查找如何不对呢-PHP-Tutorial-php.cn

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

WBOY

Freigeben： 2016-06-13 11:23:34

Original

884 Leute haben es durchsucht

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

<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 />?>

Nach dem Login kopieren

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

本帖最后由 xuzuning 于 2013-03-30 17:42:33 编辑

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 />

Nach dem Login kopieren

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

Verwandte Etiketten：

arr mid nbsp

Quelle：php.cn

Vorheriger Artikel：php正则婚配汉字结尾的字符串 Nächster Artikel：php 兑现“多个”终端设备的“推送”功能

Erklärung dieser Website

Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Neueste Artikel des Autors