什么是计数排序和桶排序

计数排序

概念：计数排序算法不是基于元素比较，而是利用数组下标来确定元素的正确位置。设计一个统计数组，将原始数据的次数统计一下。
特点：待排序的数据作为数组的下标存放，数组的值是该下标数据出现的次数。这样遍历一遍这个数组就可以有序的取出下标值，即原数据。可以以数列的最小值作为偏移量，比如原始数列的最小值是90， 那么整数95对应的统计数组下标就是 95-90 = 5。它适用于一定范围的整数排序。在取值范围不是很大的情况下，它的性能在某些情况甚至快过那些O(nlogn)的排序，例如快速排序、归并排序。
注意：当数列取值范围过大，或者数据不是整数的时候不适用计数排序。

桶排序

概念：每一个桶（bucket）代表一个区间范围，里面可以承载一个或多个元素。
桶排序的第一步，就是创建这些桶，确定每一个桶的区间范围。
第二步就是遍历原始数列，把元素对号入座放入各个桶中。
第三步，每个桶内部的元素分别排序。
第四步，遍历所有的桶，输出所有元素。