二分法查找

递归 function Search($arr,$val,$start,$stop){ //肯定中间值的索引 $mkey=ceil(($start+$stop)/2); //若是中间值等于查找值返回索引 if($arr[$mkey] == $val){ return $mkey; } //若是中间值大于查找值，则查找值在中间值的左半部

>>阅读原文<<