計數排序

計數排序 （ Counting sort ） 是一種穩定的線性時間排序算法 。 該算法於1954年由 Harold H. Seward 提出 。 計數排序使用一個額外的數組 ， 其中第i個元素是待排序數組中值等於的元素的個數 。 然後根據數組來將中的元素排到正確的位置 。