摘要： 前面介绍的几种排序算法，都是基于不同位置的元素比较，算法平均时间复杂度理论最好值是θ(nlgn).今天介绍一种新的排序算法，计数排序（Counting sort），计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件：输入序列中数据取值范围有限，比如都是小于upperLimit... 阅读全文