jdk源码阅读-----计数排序

        计数排序是一个非基于比较的排序算法，它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。我们估计要有疑问了，这个排序算法这么快，为什么还存在其他的排序算法呢，这就需要要我们综合时间复杂度和空间复杂度那个最优了。         Java底层对不同的数据实现了各种各样的排序算法，而对于计数排序只有在比较byte类型的数字才有效

>>阅读原文<<