排序算法之——计数排序（Java实现）

        今天，我来说一讲计数排序。计数排序与堆排序快速排序等排序不一样，它是一种非比较排序，已经有人证实过，比较排序的时间下界是Ω(nlogn)，但这个性质是不适用于计数排序的，由于它不是比较排序。他的时间是线性的。java        计数排序假设n个输入，每一个都是介于0到k的整数。计数排序的基本思想是对每个输入元素x，肯定出小于x的元素个数。有了这一信息，直接x放到对应的位置上就好

>>阅读原文<<