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

創(chuàng)新互聯(lián)服務(wù)項(xiàng)目包括武昌網(wǎng)站建設(shè)、武昌網(wǎng)站制作、武昌網(wǎng)頁(yè)制作以及武昌網(wǎng)絡(luò)營(yíng)銷(xiāo)策劃等。多年來(lái)，我們專(zhuān)注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，武昌網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶(hù)以成都為中心已經(jīng)輻射到武昌省份的部分城市，未來(lái)相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶(hù)的支持與信任！

方法一：使用迭代

步驟：

1、對(duì)數(shù)組進(jìn)行排序，因?yàn)槎M(jìn)制搜索僅適用于已排序的范圍

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

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

實(shí)現(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) { 
          
        // 計(jì)算中間索引
        $mid = floor(($low + $high) / 2); 
   
        // 在中間找到元素
        if($arr[$mid] == $x) { 
            return true; 
        } 
  
        if ($x < $arr[$mid]) { 
            // 搜索數(shù)組的左側(cè)
            $high = $mid -1; 
        } 
        else { 
            // 搜索數(shù)組的右側(cè)
            $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： 存在

方法二：使用遞歸

遞歸是我們重復(fù)調(diào)用相同函數(shù)直到匹配基本條件以結(jié)束遞歸的方式。原理和方法一相同，只需以遞歸的方式更改函數(shù)的參數(shù)并分解問(wèn)題。

實(shí)現(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) { 
  
        // 調(diào)用binarySearch()函數(shù)本身， 改變其中參數(shù)：$start, $mid-1
        return binarySearch($arr, $start, $mid - 1, $x); 
    } 
    else { 
  
        // 調(diào)用binarySearch()函數(shù)本身， 改變其中參數(shù)：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： 不存在

關(guān)于PHP實(shí)現(xiàn)二進(jìn)制搜索的方法介紹就分享到這里了，當(dāng)然并不止以上和大家分析的辦法，不過(guò)小編可以保證其準(zhǔn)確性是絕對(duì)沒(méi)問(wèn)題的。希望以上內(nèi)容可以對(duì)大家有一定的參考價(jià)值，可以學(xué)以致用。如果喜歡本篇文章，不妨把它分享出去讓更多的人看到。

網(wǎng)站名稱(chēng)：PHP實(shí)現(xiàn)二進(jìn)制搜索的方法介紹-創(chuàng)新互聯(lián)
網(wǎng)頁(yè)路徑：http://www.chinadenli.net/article48/dcecep.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供小程序開(kāi)發(fā)、企業(yè)網(wǎng)站制作、品牌網(wǎng)站制作、電子商務(wù)、ChatGPT、網(wǎng)站收錄

廣告

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