计数排序 计数排序英語Counting sort是一种稳定的线性时间排序算法该算法于年由哈羅德H西華德提出计数排序使用一个额外的数组 C displaystyle C 其中第i个元素是待排序数组 A displaystyle A 中值等于 i displaystyle i 的元素的个数然后根据数组 C displaystyle C 来将 A displaystyle A 中的元素排到正确的位置