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;}