PHP怎样完成二进制搜刮？（代码示例）【php教程】,PHP,迭代,递归,二进制搜索

二进制搜刮（折半查找）是一种用于搜刮排序数组中元素的搜刮手艺。那末PHP中怎样完成二进制搜刮？下面本篇文章就来给人人引见在PHP中怎样运用迭代和递归体式格局来完成二进制搜刮，愿望对人人有所协助。【视频教程引荐：PHP教程】

要领一：运用迭代

步骤：

1、对数组举行排序，由于二进制搜刮仅适用于已排序的局限

2、假如我们要搜刮的元素大于右边的中心元素搜刮，则盘算中心元素，不然盘算左边的搜刮。

3、假如找到元素，则返回True。

完成代码：

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

要领二：运用递归

递归是我们反复挪用雷同函数直到婚配基本条件以完毕递归的体式格局。道理和要领一雷同，只需以递归的体式格局变动函数的参数并剖析题目。

完成代码：

<?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."： 不存在"; 
} 
?>

输出：