<?php
$array = range(1,100000); //100k items, ordered.
function searchInArray(array $haystack, $needle) {
$needle = (int)$needle;
$currPos = (int)(count($haystack) / 2);
$topBoundry = count($haystack);
$bottomBoundry = 0;
$moves = 0;
while ($currPos >= $bottomBoundry && $currPos <= $topBoundry) {
$currItem = $haystack[$currPos];
echo "Move: $moves. Current: $currPos:$currItem\n";
if ($currItem == $needle) {
echo "Found item in $moves moves!";
return $currPos;
}
else if ($currItem > $needle) {
$topBoundry = $currPos;
$currPos -= floor(($currPos+$bottomBoundry)/2);
$moves++;
}
else if ($currItem < $needle) {
$bottomBoundry = $currPos;
$currPos += ceil(($currPos+$topBoundry)/2);
$moves++;
}
}
}
echo searchInArray($array, 420);
- Output for 5.1.0 - 5.1.6, 5.2.0 - 5.2.17, 5.3.0 - 5.3.29, 5.4.0 - 5.4.45, 5.5.24 - 5.5.35, 5.6.7 - 5.6.28, 7.0.0 - 7.0.20, 7.1.0 - 7.1.25, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.6
- Move: 0. Current: 50000:50001
Move: 1. Current: 25000:25001
Move: 2. Current: 12500:12501
Move: 3. Current: 6250:6251
Move: 4. Current: 3125:3126
Move: 5. Current: 1563:1564
Move: 6. Current: 782:783
Move: 7. Current: 391:392
- Output for 5.0.0 - 5.0.5
- Parse error: parse error, unexpected T_ARRAY, expecting '&' or T_VARIABLE in /in/T74A6 on line 5
Process exited with code 255. - Output for 4.4.2 - 4.4.9
- Parse error: syntax error, unexpected T_ARRAY, expecting ')' in /in/T74A6 on line 5
Process exited with code 255. - Output for 4.3.0 - 4.3.1, 4.3.5 - 4.3.11, 4.4.0 - 4.4.1
- Parse error: parse error, unexpected T_ARRAY, expecting ')' in /in/T74A6 on line 5
Process exited with code 255. - Output for 4.3.2 - 4.3.4
- Parse error: parse error, expecting `')'' in /in/T74A6 on line 5
Process exited with code 255.
preferences:
249.23 ms | 401 KiB | 330 Q