1,桶排序是稳定的
2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下
3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法
思路:
给个数组a，遍历数组a，取出最大的数，申请一个新数组（桶数组），长度为最大的数加1。
将带排序数组中的数，映射到每个桶数组中，桶中记录个数。
遍历同数组，依次取出数字（跳过空桶）。
