维基百科的链接
https://en.wikipedia.org/wiki/Counting_sort
geeksforgeeks的讲解,这个讲的很好
http://www.geeksforgeeks.org/counting-sort/
主要是统计每个数字出现的数目,然后算每个数字的index
这里是这个数组有一个大小的范围,是有限的范围,所以可以是O(n + k)的效率
这个Radix Sort 没有看懂,但是先放到这里了
http://www.geeksforgeeks.org/radix-sort/
这个是Bucket排序,可以把元素分到多个bucket再对这些bucket的元素进行排序
http://www.geeksforgeeks.org/bucket-sort-2/