义务教育版五年级信息科技 第19课 冒泡排序齐体验（2）课件.pptx

（义务教育版）五年级全一册

第19课

冒泡排序齐体验（2）

单元主题学习目标激趣导入学习活动

思考-讨论学习探究课堂小结拓展-提升

单元主题

单元名称课名称核心内容

在一列数值中找出最大数，辨认其中的算

第课比较交换找最值

16法结构。

选择排序的基本步骤，执行次数与选择排

第课选择排序轻松做

17序数据量的关系，算法验证与实现。

第五单元

把数据排列第18课冒泡排序齐体验（1）冒泡排序的算法步骤。

有序

冒泡排序的过程，执行次数与冒泡排

第课冒泡排序齐体验（）

192序数据量的关系，算法验证与实现。

桶排序的算法思想，桶的数量和范围在排

第课化大为小桶排序

20序过程中的作用。

学习目标

进一步认识冒泡排序算法。

能用流程图描述冒泡排序算法。

能够用程序验证排序算法。

激趣导入

同学们，你们知

道冒泡排序吗？你能

使用冒泡排序的思想

来组织排队吗？

激趣导入

上一课我们通过“排队”活动，体验了冒泡排序的算法步骤，下面通过对数据

进行排序，分析冒泡排序的过程，并利用程序进行验证与实现。

学习活动

一、冒泡排序的过程二、流程图描述冒泡三、验证冒泡排序的

分析排序算法算法

学习活动

活动1：冒泡排序的过程分析

学习活动

•一、冒泡排序的过程分析

利用冒泡排序算法，把最大数排列到最后（最右侧），操作描述如下。

学习活动

•一、冒泡排序的过程分析

第1步：比较第一个数和第二个数，7＞5，交换位置

学习活动

•一、冒泡排序的过程分析

第2步：比较第二个数和第三个数，7＜9，不交换位置

学习活动

•一、冒泡排序的过程分析

第3步：比较第三个数和第四个数，9＞3，交换位置

学习活动

•一、冒泡排序的过程分析

第4步：比较第四个数和第五个数，9＞6，交换位置

学习活动

•一、冒泡排序的过程分析

第5步：比较第五个数和第六个数，9＞8，交换位置

学习活动

•一、冒泡排序的过程分析

第二轮：返回最左边，

在第一个至第五个数中，

通过比较、交换找到它们

中的最大数，把它排到第

五的位置。

学习活动

•一、冒泡排序的过程分析

第三轮：返回最

左边，在第一个至第

四个数中，通过比较、

交换找到它们中的最

大数，把它排到第四

的位置。

学