使用PHP怎么實現一個折半查找算法？針對這個問題，這篇文章詳細介紹了相對應的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

創新互聯擁有網站維護技術和項目管理團隊，建立的售前、實施和售后服務體系，為客戶提供定制化的網站建設、成都網站設計、網站維護、資陽移動機房解決方案。為客戶網站安全和日常運維提供整體管家式外包優質服務。我們的網站維護服務覆蓋集團企業、上市公司、外企網站、電子商務商城網站建設、政府網站等各類型客戶群體，為全球1000+企業提供全方位網站維護、服務器維護解決方案。

定義：折半查找技術，也就是二分查找。它的前提是線性表中的記錄必須是關鍵碼有序（通常從大到小有序），線性表必須采用順序存儲。

折半查找的基本思想：取中間記錄作為比較對象，若給定值與中間記錄的關鍵字，則在中間記錄的關鍵字相等，則查找成功；若給定值小于中間記錄的作伴去繼續查找；若給定值大于中間記錄的關鍵字，則在中間記錄的右半區繼續查找。不斷重復上述過程，直到查找成功，或所有查找區域無記錄，查找失敗為止。

實現代碼：

<?php
//遞歸方式
function bin_recur_search($arr,$val){
  global $time;
  if(count($arr) >= 1){
    $mid = intval(count($arr) / 2);
    $time++;
    if($arr[$mid] == $val){
      return '值為:'.$arr[$mid].'<br>查找次數：'.$time.'<br>';
    }elseif($arr[$mid] > $val){
      $arr = array_splice($arr,0,$mid);
      return bin_recur_search($arr, $val);
    }else{
      $arr = array_slice($arr,$mid + 1);
      return bin_recur_search($arr, $val);
    }
  }
  return '未找到'.$val;
}
//非遞歸方式
function bin_search($arr,$val){
  if(count($arr) >= 1){
    $low = 0;
    $high = count($arr);
    $time = 0;
    while($low <= $high){
      $time++;
      $mid = intval(($low + $high)/2);
      if($val == $arr[$mid]){
        return '索引：'.$mid.'<br>值為：'.$arr[$mid].'<br>查找次數：'.$time;
      }elseif($val > $arr[$mid]){
        $low = $mid + 1;
      }else{
        $high = $mid - 1;
      }
    }
  }
  return '未找到'.$val;
}
$arr = array(1,3,5,7,7,9,25,68,98,145,673,8542);
echo bin_recur_search($arr, 673);
echo bin_search($arr, 673);
?>

運行結果：

值為:673
查找次數：4
索引：10
值為：673
查找次數：4

關于使用PHP怎么實現一個折半查找算法問題的解答就分享到這里了，希望以上內容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關注創新互聯行業資訊頻道了解更多相關知識。

網頁題目：使用PHP怎么實現一個折半查找算法-創新互聯
文章起源：http://vcdvsql.cn/article36/ggipg.html

成都網站建設公司_創新互聯，為您提供App開發、云服務器、外貿建站、用戶體驗、Google、服務器托管

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯