摘要： 上一篇提到了计数排序，它在输入序列元素的取值范围较小时，表现不俗。但是，现实生活中不总是满足这个条件，比如最大整形数据可以达到231-1，这样就存在2个问题：1）因为m的值很大，不再满足m=O(n)，计数排序的时间复杂也就不再是线性的；2）当m很大时，为计数数组申请的内存空间会很大；为解决这两个问题... 阅读全文