2.2 大的向前推——冒泡排序（教学课件）-四年级信息科技下册同步教学（清华版（贵州）·2024）

大的向前推 1 1 能够将数据导入列表 2 3 理解冒泡排序的原理 目录 CONTENTS 能够运行和调试冒泡排序程序 分块查找算法（选做） 2 复习导入 23、61、74、80、39、6、1、10、7、42、51、93、28、77.… 1、6、7、10、23、28、39、42、51、61、74、77、80、93… 计算机排序算法也是一种算法，也遵循输入、处理、输出的规则。向计算机输入未排序数据，计算机依照排序算法对数据进行处理，最后输出排序完成的数据。 3 计算机排序算法 1 4 计算机排序算法 桌上放有数字1~6的卡牌，已被打乱顺序。每次只能交换两张卡牌的位置，不能增加新位置，如何快速将卡牌按从大到小的顺序排列呢？ 排序是计算机能解决的一类比较基础的问题。 计算机排序算法 1.先把最大的卡牌和最左边的卡牌交换位置，然后把第二大的卡牌和第二张卡牌交换位置，依此类推。（选择排序） 2.相邻的卡牌两两比较，把较大的交换到左边，一轮结束之后重头开始，直到所有卡牌都排好。（冒泡排序） 在数据量比较大的情况下，计算机排序可以帮助人们更加准确、高效地完成任务，既节约时间，还能避免出错。这节课先学习其中一种经典的计算机排序算法——冒泡排序。 冒泡排序 2 7 计算机排序算法 冒泡排序是一种简单的计算机排序算法，通过不断地比较和交换相邻两个数据元素的大小，经过多个轮次的比较，最终完成排序。 图解冒泡排序 计算机排序算法 第一轮排序： 6 17 3 10 一组数字“6、17、3、10”需要从大到小进行排序。 6 17 10 3 6 17 10 3 17 6 10 3 第二轮排序： 17 6 10 3 17 6 10 3 17 10 6 3 第三轮排序： 17 10 6 3 体验冒泡排序 3 10 体验冒泡排序 体验冒泡排序 用程序来实现冒泡排序可以分成3步。 ① 从最下面的数开始，如果比上面的数大，就往上挪，否则不动； 12 体验冒泡排序 ②更大的数往前进，最大的数会到达顶端； 13 体验冒泡排序 ③重复多轮，从大到小排列完成。 在运行程序之前，先记录列表初始数据，并写下你预想的每轮排序结果。 运行之后，仔细观察程序每轮排序的结果，看一看每轮排序后的结果与自己预想的是否一样呢？ 体验冒泡排序 15 手掌长度排序 4 16 手掌长度排序 将小组成员的手掌长度数据填进表格。 编号 1 2 3 4 5 6 姓名 手掌长度 1.将手掌长度数据导入列表，运行程序进行冒泡排序。 2.观察程序运行情况，用自己的话描述出每一轮数据排序的变化过程。 3.示例程序的排序速度偏慢，你能尝试修改程序中与时间有关的积木，让排序速度变快吗？ 17 计算机排序算法 体验冒泡排序 手掌长度排序 大的向前推 冒泡排序 18 谢谢观看 19 Lavf60.17.100 $$