排序算法--计数排序

计数排序是一种线性时间的排序算法，适用于整数或有限范围内的非负整数排序。它的核心思想是通过计数每个元素的出现次数来进行排序。计数排序不是比较排序，速度快于任何比较排序算法。但对于数据范围很大的数组，需要大量时间和内存。并且由于目前我们的机器的内存比较充足，为了提高机器的运行效率，就利用了空间换时间的思想。下面，我们详细说说计数排序的内容。