摘要：
计数排序， 比较适合数值跨度比较小的，也就是数组中最大值减去最小值得到的值尽量小， 同时数组元素又比较多的情况下用计数排序效率比较高，同时，计数排序算法基友稳定性。计数排序的时间复杂度为O（n）,计数排序是用来排序0到100之间的数字的最好的算法。算法的步骤如下： 1.找出待排序的数组中最大和最小的元素 2.统计数组中每个值为i的元素出现的次数，存入数组C的第i项 3.对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加） 4.反向填充目标数组：将每个元素i放在新数组的第C(i)项，每放一个元素就将C(i)减去1下面直接贴个C语言实现的代码：#include <stdio.h&g 阅读全文