php二分尋找法

【二分尋找要求】：1.必須採用順序儲存結構 2.必須按關鍵字大小有序排列。
【優缺點】折半尋找法的優點是比較次數少，尋找速度快，平均效能好;其缺點是要求待查表為有序表，且插入刪除困難。因此，折半尋找方法適用於不經常變動而尋找頻繁的有序列表。
【演算法思想】首先，將表中間位置記錄的關鍵字與尋找關鍵字比較，如果兩者相等，則尋找成功；否則利用中間位置記錄將表分成前、後兩個子表，如果中間位置記錄的關鍵字大於尋找關鍵字，則進一步尋找前一子表，否則進一步尋找後一子表。
重複以上過程，直到找到滿足條件的記錄，使尋找成功，或直到子表不存在為止，此時尋找不成功。
例子:

<br /><?php<br />$a=range(0,9546);<br />$high=count($a) - 1;<br />$mid=0;<br />$low=0;<br />$found=0;<br />$m=456;<br />while( ($low<=$high) && ($found==0))<br />{<br />$mid=floor( ($low+$high) / 2 );<br />if($m<$a[$mid]) $high=$mid-1;<br />elseif($m>$a[$mid]) $low=$mid+1;<br />else<br />{<br />$found=1;<br />$key=$mid;<br />}<br />$i++;<br />}<br />echo "共進行了{$i}次尋找/n<br />/n";<br />echo "找到的下標是{$mid}/n<br />/n";<br />echo "找到標誌位{$found}/n<br />/n";<br />?>