排序算法 計數排序（普通計數排序、桶排序）

1、計數排序 一、介紹。html         計數排序是一個非基於比較的排序算法，該算法於1954年由 Harold H. Seward 提出。它的優點在於在對必定範圍內的整數排序時，它的複雜度爲Ο(n+k)（其中k是整數的範圍），快於任何比較排序算法。固然這是一種犧牲空間換取時間的作法，並且當O(k)>O(n*log(n))的時候其效率反而不如基於比較的排序（基於比較的排序的時間複雜度在理論

>>阅读原文<<