二進位搜索（折半查找）是一種用於搜索排序數組中元素的搜索技術。那麼PHP中如何實現二進位搜索？下面本篇文章就來給大家介紹在PHP中如何使用疊代和遞歸方式來實現二進位搜索，希望對大家有所幫助。【視頻教程推薦：PHP教程】
方法一：使用疊代
步驟：
1、對數組進行排序，因為二進位搜索僅適用於已排序的範圍
2、如果我們要搜索的元素大於右側的中間元素搜索，則計算中間元素，否則計算左側的搜索。
3、如果找到元素，則返回True。
實現代碼：
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： 存在
方法二：使用遞歸
遞歸是我們重複調用相同函數直到匹配基本條件以結束遞歸的方式。原理和方法一相同，只需以遞歸的方式更改函數的參數並分解問題。
實現代碼：
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如何實現二進位搜索？（代碼示例）的詳細內容，更多請關注其它相關文章！
更多技巧請《轉發 + 關注》哦！