<?php
function countingSort(array $arr)
{
$n = sizeof($arr);
$p = array();
$sorted = array();
for ($i = 0; $i < $n; $i++) {
$p[$i] = 0;
}
for ($i = 0; $i < $n; $i++) {
for ($j = $i + 1; $j < $n; $j++) {
if ($arr[$i] > $arr[$j]) {
$p[$i]++;
} else {
$p[$j]++;
}
}
}
for ($i = 0; $i < $n; $i++) {
$sorted[$p[$i]] = $arr[$i];
}
return $sorted;
}
// Example:
$arr = array(255,1,22,3,45,5);
$csresult = countingSort($arr);
print_r($csresult);
- 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.0 - 5.5.38, 5.6.0 - 5.6.40, 7.0.0 - 7.0.33, 7.1.0 - 7.1.33, 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
- Array
(
[5] => 255
[0] => 1
[3] => 22
[1] => 3
[4] => 45
[2] => 5
)
- Output for 5.0.0 - 5.0.5
- Parse error: parse error, unexpected T_ARRAY, expecting '&' or T_VARIABLE in /in/rr66C on line 2
Process exited with code 255. - Output for 4.4.2 - 4.4.9
- Parse error: syntax error, unexpected T_ARRAY, expecting ')' in /in/rr66C on line 2
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/rr66C on line 2
Process exited with code 255. - Output for 4.3.2 - 4.3.4
- Parse error: parse error, expecting `')'' in /in/rr66C on line 2
Process exited with code 255.
preferences:
321.86 ms | 401 KiB | 459 Q