20.化大为小桶排序（教学课件）-五年级信息科技全一册（人教版2024）.pptx

化大为小桶排序化大为小桶排序五年级全一册行业PPT模板http:///hangye/人教版

分析桶排序的算法桶排序的优势与不足

导入新课导入新课前面我们学习的选择排序、冒泡排序有什么共同点呢？它们都需要进行比较，根据比较的结果决定是否交换位置。选择排序和冒泡排序都属于比较类排序，我们今天要介绍一种非比较类排序——桶排序。

讲授新知讲授新知一、分析桶排序的算法老师收到了50位同学参加朗诵活动的报名信息表，这些同学来自一至五年级各班。现在这些信息表处于混乱状态，老师希望把这些信息表按照报名同学的年龄从小到大排序。现在请你帮助老师想一个方法来完成这个任务。信息表中所填年龄大小是实际岁数。例如，10.08表示10岁8月，9.11表示9岁11个月。

讲授新知讲授新知先把信息表中的年龄数据整理为表格。这里的年龄数据比较多，如果使用选择排序或冒泡排序，处理时间比较长，桶排序是一种将大的数据量分解为小的数据量进行处理的分治思想。年龄数据10.1110.0711.087.017.057.048.0710.077.079.0811.0510.0211.077.0810.048.0711.029.049.108.0411.0210.0910.1111.099.029.068.057.068.1010.059.079.058.117.0411.0610.0310.099.119.0911.1811.047.0211.118.057.097.098.09表1：原始年龄数据

讲授新知讲授新知桶排序假设输入数据是均匀分布的，那么可以将数据分到有限数量的桶里，每个桶再分别排序。每个桶表示什么含义呢？

讲授新知讲授新知桶排序中的“桶”代表的是一个数据区间范围，里面可以放置一个或多个数据，就像现实生活中的桶一样，能够作为容器使用。

讲授新知讲授新知桶排序的执行步骤主要有两步：1.分配，即分配每个桶的数据区间，将所有数据依次放入对应的桶；2.排序，对每个桶里的数据进行排序。一至五年级的学生年龄通常有几个区间？我是7岁上一年级的，可以用大部分人的年龄做区间。

讲授新知讲授新知1.一至五年级的学生年龄区间可以分配如下：7(含)-8岁123458(含)-9岁9(含)-10岁10(含)-11岁11(含)-12岁

讲授新知讲授新知通过观察分析，基本操作步骤描述如下。第1步：设置5个桶（数据区间），用于放置不同年龄段的信息表。第2步：把所有年龄数据逐个放入对应的桶里，填写表格。第3步：把每个桶里放入的信息表按年龄大小排序。每个桶里的信息表数量较少，用前面学习过的排序方法很快就能完成。第4步：依次取出5个桶里已经排好序的信息表，按桶号顺序组合到一起，全部信息表就排序完成了。

讲授新知讲授新知活动1：请同学们分组合作，将表1中的原始年龄数据分配到下表中。桶1：7（含）至8岁7.017.05桶2：8（含）至9岁8.078.07桶3：9（含）至10岁9.089.04桶4：10（含）至11岁10.1110.07桶5：11（含）至12岁11.0811.05表2：分配到5个桶中的数据表（未排序）

讲授新知讲授新知活动2：将活动1中分配后的数据进行排序，填写到表3中。桶1：7（含）至8岁桶2：8（含）至9岁桶3：9（含）至10岁桶4：10（含）至11岁桶5：11（含）至12岁表3：对分配到5个桶中的数据表进行排序

讲授新知讲授新知对分配到5个桶中的数据表进行排序后，结果如下：桶1：7（含）至8岁7.017.027.047.057.067.077.087.097.097.10桶2：8（含）至9岁8.048.058.058.078.088.098.108.11桶3：9（含）至10岁9.029.049.069.079.089.099.109.11桶4：10（含）至11岁10.0210.0310.0410.0510.0710.0910.0910.1010.1110.11桶5：11（含）至12岁11.0211.0211.0411.0511.0611.0711.0811.0911.1111.11表3：对分配到5个桶中的数据表进行排序

讲授新知讲授新知最后要对排序后的数据进行组合，得到最终排序结果。7.01、7.02、7.04、7.05、7.06、7.07、7.08、7.09、7.09、7.10、8.04、8.05、8.05、8.07、8.08、8.09、8.10、8.11、9.02、9.04、9.06、9.07、9.08、9.09、9.10、9.11、10.02 、10.03、10.04、10.05、10.07