php-search_interpolation

$data = array(4,6,7,8,14,55,67,145,218,237,284);

$num = interpolationsearch(284);
var_dump($num);
function interpolationsearch($num){
	global $data;
	$count = count($data);
	$high = $count-1;
	$low = 0;
	
	while ($high >= $low){
		//$mid  = floor(($high+$low)/2);
		$mid = floor($low + ($num-$data[$low])*($high - $low)/($data[$high]-$data[$low]));
		if($num == $data[$mid]){
			return $mid;
		}elseif($num > $data[$mid]){
			$low = $mid + 1;
		}elseif($num < $data[$mid]){
			$high = $mid - 1;
		}
	}
	return false;
}