mirror of
https://github.com/TheAlgorithms/PHP.git
synced 2025-07-09 11:13:50 +02:00
31 lines
445 B
PHP
31 lines
445 B
PHP
<?php
|
|
|
|
/**
|
|
* @param $array
|
|
* @return mixed
|
|
*/
|
|
function countSort($array)
|
|
{
|
|
$count = array();
|
|
$min = min($array);
|
|
$max = max($array);
|
|
|
|
for ($i = $min; $i <= $max; $i++) {
|
|
$count[$i] = 0;
|
|
}
|
|
|
|
foreach ($array as $number) {
|
|
$count[$number]++;
|
|
}
|
|
|
|
$z = 0;
|
|
|
|
for ($i = $min; $i <= $max; $i++) {
|
|
while ($count[$i]-- > 0) {
|
|
$array[$z++] = $i;
|
|
}
|
|
}
|
|
|
|
return $array;
|
|
}
|