算法導論 — 8.2 計數排序

筆記 假設輸入的 n n n個元素中的每一個都是在 0 0 0 ~ k k k內的一個整數。 k k k表示了輸入元素所處的範圍。一般在 k k k遠小於 n n n時，可以採用計數排序算法。 　　計數排序的基本思想是：對每一個輸入元素 x x x，確定小於 x x x的元素個數。利用這一信息，可以直接把 x x x放到正確的位置。例如，如果有 17 17 17個元素小於 x x x，則x就應該放

>>阅读原文<<