桶排序，基數排序，計數排序的比較

    計數排序，基數排序，桶排序等非比較排序算法，平均時間複雜度都是O(n)。這些排序因爲其待排序元素本身就含有了定位特徵，因而不需要比較就可以確定其前後位置，從而可以突破比較排序算法時間複雜度O(nlgn)的理論下限。 計數排序(Counting sort)     計數排序(Counting sort)是一種穩定的排序算法。計數排序是最簡單的特例，由於用來計數的數組C的長度取決於待排序數組中

>>阅读原文<<