【排序】桶排序

1,桶排序是稳定的

2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下

3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法

思路:

给个数组a，遍历数组a，取出最大的数，申请一个新数组（桶数组），长度为最大的数加1。

将带排序数组中的数，映射到每个桶数组中，桶中记录个数。

遍历同数组，依次取出数字（跳过空桶）。