排序算法(8)计数排序（Counting Sort）

计数排序不是基于比较的排序算法，其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 做为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有肯定范围的整数。web 8.1 算法描述 找出待排序的数组中最大和最小的元素； 统计数组中每一个值为i的元素出现的次数，存入数组C的第i项； 对全部的计数累加（从C中的第一个元素开始，每一项和前一项相加）； 反向填充目标数组：将每一个元素i放在新

>>阅读原文<<