计数排序（Counting Sort）

文章目录 算法描述 动图演示 代码实现 算法分析 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 做为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有肯定范围的整数。java 计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。而后根据数组C来将A中的元素排到正确的位置。它只能对

>>阅读原文<<