计数排序 Counting Sort

文章目录 计数排序 1. 基本原理 2. 算法步骤 3. 动画演示 4. 参考实现 5. 复杂度分析 6. References 计数排序 1. 基本原理 使用一个新的数组记录每个元素出现的次数，然后直接遍历输出这个数组里面的每一个大于0的元素的下标值，下标值输出的次数为对应的计数。 2. 算法步骤 花O(n)的时间扫描一下整个序列 arr，获取最小值 min 和最大值 max 开辟一块新的空间创

>>阅读原文<<