二分法(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;}