桶排序思想和利弊

将一堆数均匀的分配在各个桶里，对每个桶进行排序，缺点就是每个桶要做到均摊

桶排序的应用场景

适合于数据量很大的外部排序，每次把一个桶读到内存中排序

计数排序其实是桶排序的一种特殊情况

每个桶的元素都是相同的， 适合于桶少的情况（理解TODO ）

基数排序（Radix sort）

基于位来比较