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

内容导读

收集整理的这篇技术教程文章主要介绍了php计数排序算法的实现（代码示例），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1493字，纯文字阅读大概需要3分钟。

内容图文

计数排序（Counting sort）是一种根据小整数键对一组对象排序的算法；也就是说，它是一个整数排序算法。它通过计算具有不同键值的对象的数量，并对这些数量使用算术来确定输出序列中每个键值的位置。

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

总之，计数排序是一种稳定的线性时间排序算法。计数排序使用一个额外的数组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计数排序算法的实现（代码示例）的详细内容，更多请关注Gxl网其它相关文章！

内容总结

以上是为您收集整理的php计数排序算法的实现（代码示例）全部内容，希望文章能够帮你解决php计数排序算法的实现（代码示例）所遇到的程序开发问题。 如果觉得技术教程内容还不错，欢迎将网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。

希望以上内容对你有所帮助！如果还有其他问题，请随时提问。 各类知识收集 拥有多年CMS企业建站经验，对 lecms， classcms， fastadmin， pbootcms， phpcms， eyoucms， yzmcms， PHP， xunruicms， jizhicms， dedecms， wordpress， hkcms， yzncms， 等各类cms的相互转化，程序开发，网站制作，bug修复，程序杀毒，插件定制都可以提供最佳解决方案。