计数排序，基数排序和桶排序

    计数排序，基数排序，桶排序等非比较排序算法，平均时间复杂度都是O(n)。这些排序由于其待排序元素自己就含有了定位特征，于是不须要比较就能够肯定其先后位置，从而能够突破比较排序算法时间复杂度O(nlgn)的理论下限。html 计数排序(Counting sort)     计数排序(Counting sort)是一种稳定的排序算法。计数排序是最简单的特例，因为用来计数的数组C的长度取决于待排

>>阅读原文<<