// 遞歸版本 function bin_sch($arr,$low,$high,$val) {if($low<$high){$mid = intval(($low+$high)/2);if($val == $arr[$mid]){return $mid; }else if($val < $arr[$mid]){return bin_sch($arr,$low,$mid-1,$val);}else{return bin_sch($arr,$mid+1,$high,$val);} }return -1; }

?

// 非遞歸版本 ? function bin_sch($arr,$val) {$num = count($arr);$low = 0;$high = $c - 1;while($low <= $high){$mid = intval(($low + $high)/2);if($val < $arr[$mid]){$mid++;}else if($val > $arr[mid]){$high--;}else{return $mid;}} return -1; }

?

轉載于:https://www.cnblogs.com/huntaheart/p/3565358.html

總結

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

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