计数

计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的时间复杂度为线性的O(n+k)（其中k是整数的范围，即max – min + 1），快于任何比较排序算法，这是一种典型的空间换时间的算法。