桶排序

1.计数排序
适用范围：数据比较大但是数据范围比较小
思想：用count数组将每个数字出现的次数记录下来，然后遍历整个范围将数组输出
排序不稳定
2.基数排序
思想：计算所需排序的数组的最大数有几位，从个位开始排序，一直到最高位
排序稳定
3.桶排序
思想：计算数组长度，分配桶的个数，将数组里的数填入对应的桶里，对每一个桶进行排序，然后输出
选取桶的个数比较困难，最差情况会出现n方的复杂度
时间复杂度O(n)