桶排序

介绍

1、是计数排序的拓展，支持小数

2、前提：尽量保证元素分散均匀；当元素越聚集，效率越低；元素集中在同一个桶时，桶排序失效

 

基本思想（从小到大排序）

1、每个桶储存一定范围的元素

2、将待排序数组映射到桶

3、每个桶自排序，排序方法自定

4、将非空桶的元素顺序取出