计数排序（Counting sort）是一种稳定的线性时间排序算法。该算法于1954年由 Harold H. Seward 提出。计数排序使用一个额外的数组formula_1，其中第i个元素是待排序数组formula_2中值等于formula_3的元素的个数。然后根据数组formula_1来将formula_2中的元素排到正确的位置。
计数排序的特征.当输入的元素是formula_6个formula_7到formula_8之间的整数时，它的运行时间是formula_9。计数排序不是