php 二分尋找法演算法詳解_PHP教程

php 二分尋找法演算法詳解

一、概念：二分尋找又稱折半尋找，優點是比較次數少，尋找速度快，平均效能好；其缺點是要求待查表為有序表，且插入刪除困難。因此，折半尋找方法適用於不經常變動而尋找頻繁的有序列表。首先，假設表中元素是按升序排列，將表中間位置記錄的關鍵字與尋找關鍵字比較，如果兩者相等，則尋找成功；否則利用中間位置記錄將表分成前、後兩個子表，如果中間位置記錄的關鍵字大於尋找關鍵字，則進一步尋找前一子表，否則進一步尋找後一子表。重複以上過程，直到找到滿足條件的記錄，使尋找成功，或直到子表不存在為止，此時尋找不成功。

二、代碼：對於無序數組用以下方法即可。

header("Content-type:text/html;charset='utf-8'");function twosearchmethod($arr,$val,$left,$right){if($left>$right){echo "找不到該數值";return ;}$middle=round(($left+$right)/2);if($arr[$middle]>$val){twosearchmethod($arr, $val, $left, $middle-1);}elseif($arr[$middle]<$val){twosearchmethod($arr, $val, $middle+1, $right);}else{echo $middle;}}$arr=array(1,9,3,4,5,6,7);sort($arr);print_r($arr);echo "
";$val=1;twosearchmethod($arr, $val, 0, 6);

http://www.bkjia.com/PHPjc/859802.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/859802.htmlTechArticlephp 二分尋找法演算法詳解 一、概念：二分尋找又稱折半尋找，優點是比較次數少，尋找速度快，平均效能好；其缺點是要求待查表為有序表...

