## 二分查找 ``` /** * 二分算法查找 * @param array $array 要查找的數組 * @param int $min_key 數組的最小下標 * @param int $max_key 數組的最大下標 * @param mixed $value 要查找的值 * @return boolean */ function bin_search($array,$min_key,$max_key,$value){ if($min_key <= $max_key){ $key = intval(($min_key+$max_key)/2); if($array[$key] == $value){ return true; }elseif($value < $array[$key]){ return bin_search($array,$min_key,$key-1,$value); }else{ return bin_search($array,$key+1,$max_key,$value); } }else{ return false; } } ```