計數排序(Counting Sort)演算法是不需進行比較的排序演算法，顧名思義，它會去數元素的數量來進行排序。這種排序法只需要線性時間和空間的複雜度就可以完成排序，比時間複雜度為O(nlogn)的演算法還快，而且作法也不會太難。雖然如此，計數排序法是並不算是常見的排序演算法，因為它只能用來排序已知數值範圍的序列(由於要直接對應序列的索引值，所以這組數值通常會是一組整數)。舉例來說，已知序列中的每...