本课学习路径：

1．分析桶排序的算法

先把学生信息表中的年龄数据整理为表格。提示：信息表中 9.08 表示 9 岁 8 个月。要把报名信息表按照学生的年龄从小到大排序。数据较多，人工操作繁琐——可以直接用前面所学的排序法，也可以使用桶排序的方法。

桶排序步骤：

1. 1
   设置 5 个桶：7（含）至 8 岁、8（含）至 9 岁、9（含）至 10 岁、10（含）至 11 岁、11（含）至 12 岁。
2. 2
   把所有年龄数据逐个放入对应的桶里。
3. 3
   把每个桶里的信息表按年龄大小排序（用所学排序方法分别完成桶内排序）。
4. 4
   依次取出 5 个桶里已排好序的信息表，按桶号顺序组合，全部信息表就排序完成了。

桶排序算法的一般步骤：（1）创建桶，确定区间范围和数量；（2）把所有数据逐个放入对应的桶中；（3）对每个桶内的数据进行排序；（4）按照桶的顺序把数据组合起来。

2．桶排序的优势与不足

桶排序是一种化大为小、分而治之的问题分解思想。主要优势：

• 面对大量数据，可划分成一定数量的桶分别处理。
• 数据分布均匀时效率较高，不需要逐个比较交换全部数据。
• 可灵活调整桶的数量，优化性能。

主要不足：需要预先知道数据范围；数据分布不均匀时某些桶数据过多，效率下降；大量重复数据也会增加排序时间。

弄清以上要点后，再进入下方 Python Online，体验按区间分桶的思想。