計數排序，基數排序和桶排序

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

>>阅读原文<<