進制搜索（折半查找）是一種用于搜索排序數組中元素的搜索技術。那么PHP實現(xiàn)二進制搜索的方法有哪些？下面小編就通過本篇文章就來給大家介紹一下，希望對大家有所幫助。

目前創(chuàng)新互聯(lián)建站已為上千多家的企業(yè)提供了網站建設、域名、雅安服務器托管、網站托管、企業(yè)網站設計、惠民網站維護等服務，公司將堅持客戶導向、應用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

方法一：使用迭代

步驟：

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

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

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

實現(xiàn)代碼：

<?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： 存在

方法二：使用遞歸

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

實現(xiàn)代碼：

<?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實現(xiàn)二進制搜索的方法介紹就分享到這里了，當然并不止以上和大家分析的辦法，不過小編可以保證其準確性是絕對沒問題的。希望以上內容可以對大家有一定的參考價值，可以學以致用。如果喜歡本篇文章，不妨把它分享出去讓更多的人看到。

本文標題：PHP實現(xiàn)二進制搜索的方法介紹
地址分享：http://aaarwkj.com/article8/gdshop.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供網站制作、小程序開發(fā)、關鍵詞優(yōu)化、移動網站建設、網站改版、虛擬主機

廣告

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