方法一：使用迭代

步驟：

1、對數組進行排序，因為二進制搜索僅適用于已排序的范圍

2、如果我們要搜索的元素大于右側的中間元素搜索，則計算中間元素，否則計算左側的搜索。

3、如果找到元素，則返回True。

實現代碼：

 ?php header( content-type:text/html;charset=utf-8 function binarySearch(Array $arr, $x)  // check for empty array  if (count($arr) === 0) return false;  $low = 0;  $high = count($arr) - 1;  while ($low = $high) {  // 計算中間索引 $mid = floor(($low + $high) / 2);  // 在中間找到元素 if($arr[$mid] == $x) {  return true;  if ($x $arr[$mid]) {  // 搜索數組的左側 $high = $mid -1;  else {  // 搜索數組的右側 $low = $mid + 1;  // 元素x不存在,返回false return false; $arr = array(1, 2, 3, 4, 5); $value = 5; if(binarySearch($arr, $value) == true) {  echo 元素 .$value. ： 存在 else {  echo 元素 .$value. ： 不存在 ? 

輸出：

元素5： 存在

方法二：使用遞歸

遞歸是我們重復調用相同函數直到匹配基本條件以結束遞歸的方式。原理和方法一相同，只需以遞歸的方式更改函數的參數并分解問題。

實現代碼：

 ?php header( content-type:text/html;charset=utf-8 function binarySearch(Array $arr, $start, $end, $x){  if ($end $start)  return false;  $mid = floor(($end + $start)/2);  if ($arr[$mid] == $x)  return true;  elseif ($arr[$mid] $x) {  // 調用binarySearch()函數本身， 改變其中參數：$start, $mid-1 return binarySearch($arr, $start, $mid - 1, $x);  else {  // 調用binarySearch()函數本身， 改變其中參數：mid + 1, end return binarySearch($arr, $mid + 1, $end, $x); $arr = array(1, 2, 3, 4, 5); $value = 6; if(binarySearch($arr, 0, count($arr) - 1, $value) == true) {  echo 元素 .$value. ： 存在 else {  echo 元素 .$value. ： 不存在 ? 

輸出：

元素6： 不存在

以上就是本篇文章的全部內容，希望能對大家的學習有所幫助。更多精彩內容大家可以關注php 相關教程欄目！??！

以上就是PHP如何實現二進制搜索？（代碼示例）的詳細內容，PHP教程

鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。