<?php
function search(array $arr, int $x): int
{
$i = 0;
$count = count($arr);
while ($i < $count)
{
if ($arr[$i] == $x)
return $i;
$i++;
}
return -1;
}
$items = [ 2, 3, 5, 7, 11, 13, 17 ];
echo search($items, 1), "\n";
//print -1
echo search($items, 7), "\n";
//print 3
echo search($items, 19), "\n";
//print -1
// *** simplified speed test ***
$items = [];
for ($i = 0; $i < 1000000; $i++) {
$items[$i] = $i;
}
$count = 1000;
$start = strtotime("now");
for ($i = 0; $i < $count; $i++)
search($items, 777777);
$seconds = strtotime("now") - $start;
echo $seconds;
// about 22 seconds