建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
PHP實現(xiàn)二進制搜索的方法介紹
進制搜索（折半查找）是一種用于搜索排序數(shù)組中元素的搜索技術(shù)。那么PHP實現(xiàn)二進制搜索的方法有哪些？下面小編就通過本篇文章就來給大家介紹一下，希望對大家有所幫助。
目前創(chuàng)新互聯(lián)建站已為上千多家的企業(yè)提供了網(wǎng)站建設(shè)、域名、雅安服務(wù)器托管、網(wǎng)站托管、企業(yè)網(wǎng)站設(shè)計、惠民網(wǎng)站維護等服務(wù)，公司將堅持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。
方法一：使用迭代
步驟：
1、對數(shù)組進行排序，因為二進制搜索僅適用于已排序的范圍
2、如果我們要搜索的元素大于右側(cè)的中間元素搜索，則計算中間元素，否則計算左側(cè)的搜索。
3、如果找到元素，則返回True。
實現(xiàn)代碼：
輸出：
元素5： 存在
方法二：使用遞歸
遞歸是我們重復(fù)調(diào)用相同函數(shù)直到匹配基本條件以結(jié)束遞歸的方式。原理和方法一相同，只需以遞歸的方式更改函數(shù)的參數(shù)并分解問題。
實現(xiàn)代碼：
$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實現(xiàn)二進制搜索的方法介紹就分享到這里了，當(dāng)然并不止以上和大家分析的辦法，不過小編可以保證其準確性是絕對沒問題的。希望以上內(nèi)容可以對大家有一定的參考價值，可以學(xué)以致用。如果喜歡本篇文章，不妨把它分享出去讓更多的人看到。
文章名稱：PHP實現(xiàn)二進制搜索的方法介紹
新聞來源：http://www.dlmjj.cn/article/gdshop.html
