计数排序的PHP实现 Counting sort

计数排序(Counting sort)的PHP实现

view source

print ?

set_time_limit(1);

//error_reporting(0);

function out_arr($arr) {

return implode(', ', $arr).'

';

}

function sort_counting($arr) {

$min = min($arr);

$max = max($arr);

$count = array();

for($i = $min ; $i <= $max; $i++ ) {

$count[$i] = 0;

}

foreach ($arr as $v) {

$count[$v] = $count[$v]+1;

}

foreach ($count as $k => $c) {

for($i = 0 ; $i < $c; $i++ ) {

$ret[] = $k;

}

}

return $ret;

}

echo '<pre>';

$arr = range(1, 20);

shuffle($arr);

echo 'ORG : '.out_arr($arr);

$arr = sort_counting($arr);

echo 'RET : '.out_arr($arr);

echo '</pre>';