【算法-排序】计数排序

    计数排序（Counting Sort）是一种稳定的线性时间排序算法，该算法于1954年由 Harold H. Seward 提出。计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。计数排序使用一个额外的数组，其中第i个元素是待排序数组中值等于的元素的个数。然后根据数组来将中的元素排到正确的位置。

>>阅读原文<<