Interpolation Search

interpolationSearch.php

<?php
function interpolationSearch($list, $find) 
{
    $low = 0;
    $high = count($list) - 1;
 
    while ($low <= $high && $find >= $list[$low] && $find <= $list[$high]) {
        $pos = floor($low + (($high-$low) /
              		($list[$high]-$list[$low])) * ($find - $list[$low]));
 
        if ($list[$pos] == $find){
            return $pos;
        }
 
        if ($list[$pos] < $find){
            $low = $pos + 1;
        } else{
            $high = $pos - 1;
        }
    }

    return -1;
}

$array = [2,4,5,7,8,13,14,15,26,27,29,31,44,45,46,66,67,68,69,71,80];
$find = 66;

$result = interpolationSearch($array, $find);
echo "Found $find at index $result";
?>