<?php
$a = array(1,2,1,3,2,1,3,2,1,3,2,1,2,3,1,2,3);
echo implode(" ", $a) . "\n";
$first = 0;
$last = sizeof($a) - 1;
for($i = $first; $i += 1; $i <= $last)
{
$v = $a[$i];
echo "Found $v at index $i\n";
if ($v == 1) {
swap($a, $i, $first);
}
if ($v == 3) {
swap($a, $i, $last);
}
}
echo implode(" ", $a) . "\n";
function swap(&$arr, $k1, $k2)
{
echo "Swapping $k1 and $k2\n";
$tmp = $arr[$k2];
$arr[$k2] = $arr[$k1];
$arr[$k1] = $tmp;
}
preferences:
39.46 ms | 402 KiB | 5 Q