二分法查找

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

>>阅读原文<<