二分查找

<?php
#二分查找
function binarysearch($arr,$a){
    $low=0;#这是开始的下标
    $high=count($arr)-1;#这是结束的下标
    $min=floor(($low+$high) / 2);
    while ($low<=$high) {
        if($arr[$min]==$a) return $arr[$min];
        if($arr[$min]>$a) $high=$min-1;
        if($arr[$min]<$a) $low=$min+1;
    }
    return false;
}
$arr=[1,2,3,4,5,6];
echo binarysearch($arr,'3');

?>