Jump Search

jumpSearch.php

<?php
function JumpSearch($list, $find) 
{	
    $len = count($list) ;
    $slice = floor(sqrt($len));
    $prev = 0;

    while ($list[min($slice, $len)] < $find || $prev >= $len) {
        $prev = $slice;
        $slice += floor(sqrt($len));

    }

    while ($list[$prev] < $find || $prev == $len) {
        $prev++;

        if ($prev == $slice) {
            break;
        }
    }
   
    if ( $list[$prev] == $find)  {
    	 return $prev;
    }
 
    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 = 71;

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