二分法(PHP实现)

$item = 61;
$arr = [1,2,3,4,5,6,7,8,9];//arr必须是一个排好顺序的一个数组
$inArray = inArray($arr,$item);
var_dump($inArray);
function inArray($arr,$item){
    $len = count($arr);
    $middle = floor($len/2);
    for($min=0,$max=$len;$middle>0;$middle/=2){
        if($arr[$middle+$min]>$item){
            $min = $middle+$min;
        }elseif($arr[$middle+$min]<$item){
            $max = $middle+$min;
        }else{
            return true;
        }
    }
    return false;
}