二進(jìn)制搜索(折半查找)是一種用于搜索排序數(shù)組中元素的搜索技術(shù)。那么PHP中如何實現(xiàn)二進(jìn)制搜索?下面本篇文章就來給大家介紹在PHP中如何使用迭代和遞歸方式來實現(xiàn)二進(jìn)制搜索，希望對大家有所幫助。

方法一：使用迭代

步驟：

1、對數(shù)組進(jìn)行排序，因為二進(jìn)制搜索僅適用于已排序的范圍

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

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

實現(xiàn)代碼：

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]) {

// 搜索數(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ù)并分解問題。

實現(xiàn)代碼：

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

以上就是本篇文章的全部內(nèi)容，希望能對大家的學(xué)習(xí)有所幫助。

總結(jié)

以上是生活随笔為你收集整理的php+签到+二进制方式,PHP开发中如何实现二进制搜索？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。