計數排序

計數排序 冒泡、選擇、插入、歸併、快速、希爾、堆排序，都是基於比較的排序，平均時間複雜度最低是O(nlogn)。java 計數排序、桶排序、基數排序，都不是基於比較的排序，它們是典型的用空間換時間，在某些時候，平均時間複雜度能夠比O(nlogn)更低。web 計數排序（Counting Sort）於1954年由Harold H. Seward提出，適合對必定範圍內的整數進行排序。數組 計數排序的核

>>阅读原文<<