PHP 實現二分查找

原理：

首先，假設數組中元素是按升序排列，將表中間位置記錄的關鍵字與查找關鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將數組分成前、后兩個子數組，如果中間位置記錄的關鍵字大于查找關鍵字，則進一步查找前一子數組，否則進一步查找后一子數組。重復以上過程，直到找到滿足條件的記錄，使查找成功，或直到子數組不存在為止，此時查找不成功。

<?phpfunction div_search($array,$low,$high,$key){if ($low<=$high) {$mid = intval(($low+$high)/2);// echo $low." ";// echo $mid." ";// echo $high."<br>";//找到結果if ($array[$mid]==$key) {return $mid;}elseif ($array[$mid]>$key) {//中值比要找的值大return div_search($array,$low,$mid-1,$key);}else{//中值比要找的小return div_search($array,$mid+1,$high,$key);}}else{return -1;}} //輸入數組按升序排列 $arr = array(1,2,5,8,9,50,222,333); $res = div_search($arr,0,8,222); echo $res;?>

總結

以上是生活随笔為你收集整理的PHP 实现二分查找的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。