桶排序（Bucket sort）
核心思想——将要排序的数据分到几个有序的桶里，每个桶里的数据单独进行排序，再把每个桶里的数据按照顺序依次取出
较适合用在外部排序（数据存储在外部磁盘中，数据量比较大，内存有限，无法将数据全部加载到内存中）
计数排序（Counting sort）
特殊的桶排序（排序的 n 个数据所处的范围并不大时，比如最大值是 k，把数据划分成 k 个桶。每个桶内的数据值都是相同的，节省桶内排序的时间）
只能给非负整数排序
基数排序（Radix sort）
- 要求数据可以划分成高低位，位之间有递进关系。比较两个数，只需要从高位到低位比较
- 每一位的数据范围不能太大，需要借助桶排序/计数排序来完成每一个位的排序工作。
