非比较排序--基数排序实现给字符串数组排序

1.计数排序的局限性       前面学习了计数排序，可以实现O(n+k)的时间复杂度，但是他有很大的局限性，最大的问题就是如果最大值和最小值之间相差太大的话，那么会浪费掉很大的空间，比如要排序{1,10000,99,64,120}我们可以根据之前的计算公式最大值减去最小值加一得到计数数组的长度，那么计数数组长度就应该是10000，但是实际上我们只存放了5个数据，中间浪费了极大的空间，所以在使用计

>>阅读原文<<