19.冒泡排序齐体验（2）（教学课件）-五年级信息科技全一册（人教版2024）.pptx

行业PPT模板http:///hangye/

人教版

冒泡排序齐体验（2）

五年级全一册

冒泡排序的过程分析

验证冒泡排序的算法

导入新课

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

么如何利用程序进行验证与实现呢？

331245

讲授新知

一、冒泡排序的过程分析

任务1：把最大数交换到最后。

讲授新知

任务1：把最大数交换到最后的操作描述如下。

第1次，65和90比较，左边65小，不交换；

第2次，90和35比较，左边90大，交换；

第3次，90和78比较，左边90大，交换；

第4次，90和85比较，左边90大，交换；

第5次，90和56比较，左边90大，交换。

6593053975088795808955065960

讲授新知

利用冒泡排序算法，把最大数排列到最后（最右侧）的算法流程图

如图所示。

从左到右依次进行比较，

满足当前数右侧数就进

行交换。

讲授新知

任务2：按数值从小到大排序。

第一轮：把最大数交换到最后，前面已经完成。

第二轮：返回最左边，在第一个至第五个数中，通过比较、交换找

到它们中的最大数，把它排到第五的位置。

讲授新知

第二轮：找出第1-第5个数中的最大值

第1次，65和35比较，左边65大，交换；

第2次，65和78比较，左边65小，不交换；

第3次，78和85比较，左边78小，不交换；

第4次，85和56