php二分算法查找代码实例

/**
 * 二分算法查找
 * @param array $array 要查找的数组
 * @param int $min_key 数组的最小下标
 * @param int $max_key 数组的最大下标
 * @param mixed $value 要查找的值
 * @return boolean
 */ www.jb200.com
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; 
} 
} 
 
//测试函数用法 
$array = array(1,22,23,45,58); 
$value = 45; 
$min_key = min(array_keys($array)); 
$max_key = max(array_keys($array)); 
if(bin_search($array,$min_key,$max_key,$value)){ 
echo "Search Success!"; 
}else{ 
echo "Search Faliure!"; 
}