php计数排序算法的实现（代码示例）

计数排序只适合使用在键的变化不大于元素总数的情况下。它通常用作另一种排序算法（基数排序）的子程序，这样可以有效地处理更大的键。

总之，计数排序是一种稳定的线性时间排序算法。计数排序使用一个额外的数组C ，其中第i个元素是待排序数组 A中值等于 i的元素的个数。然后根据数组C 来将A中的元素排到正确的位置。

通常计数排序算法的实现步骤思路是：

1.找出待排序的数组中最大和最小的元素；

2.统计数组中每个值为i的元素出现的次数，存入数组C的第i项；

3.对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加）；

4.反向填充目标数组：将每个元素i放在新数组的第C[i]项，每放一个元素就将C[i]减去1。

PHP计数排序算法的实现代码示例如下：

 ?phpfunction counting_sort($my_array, $min, $max) $count = array(); for($i = $min; $i = $max; $i++) $count[$i] = 0; foreach($my_array as $number) $count[$number]++; $z = 0; for($i = $min; $i = $max; $i++) { while( $count[$i]-- 0 ) { $my_array[$z++] = $i; return $my_array;$test_array = array(3, 0, 2, 5, -1, 4, 1);echo 原始数组 :/n echo implode( , ,$test_array );echo /n排序后数组/n: echo implode( , ,counting_sort($test_array, -1, 5)). PHP_EOL;

输出：

原始数组 : 3, 0, 2, 5, -1, 4, 1 排序后数组 :-1, 0, 1, 2, 3, 4, 5

相关推荐：《PHP教程》

本篇文章就是关于php计数排序算法的实现方法介绍，希望对需要的朋友有所帮助！

以上就是php计数排序算法的实现（代码示例）的详细内容，PHP教程

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。