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

}

?>

元素6： 不存在