单元五 · 把数据排列有序
第19课 冒泡排序齐体验(2)

一、学习目标
- 进一步认识冒泡排序算法,能够对一组数据进行排序过程分析。
- 能够用程序验证排序算法,观察数据的排序过程,培养用算法解决问题的意识。
三、核心讲解
本课学习路径:
1冒泡排序的过程分析
2验证冒泡排序的算法
1.冒泡排序的过程分析
利用冒泡排序算法,把下面的最大数交换到最后(最右侧)。
算法:把任务拆成可执行的步骤:弄清输入、处理、输出,再按顺序验证。
- 第1步:比较第一个数和第二个数,7>5,交换位置。
- 第2步:比较第二个数和第三个数,7<9,不交换位置。
- 第3步:比较第三个数和第四个数,9>3,交换位置。
- 第4步:比较第四个数和第五个数,9>6,交换位置。
- 第5步:比较第五个数和第六个数,9>8,交换位置。
弄清以上要点后,再进入下方动手体验,用实际操作验证。
四、动手体验 · Python 3 Online 编程
五年级 · 冒泡排序齐体验(2):运行后观察输出,试着改一处再运行。
正在载入 Python 3 Online
正在载入编程环境…
五、课堂总结
- 通过情境体验活动,加深了对冒泡排序算法的认识,感受到数据的比较与交换规律。
- 一轮“冒泡”排序后,会固定当前未排序数中最大数的位置,因此这个数不需要再参与下一轮的比较,比较次数减少一次。
- 通过利用程序验证算法,初步体会到用计算机解决问题的重要性和必要性。
六、拓展提升
拓展:(1)“报数”排序游戏:在10张卡片上分别写下一个50以内的自然数,随机分发给10位同学,然后选一位同学出来从1开始报数。当报的数与某张卡片上的数相同时,该同学就手持卡片站出来。
测评
完成练习后作答;选出后点「检查」。答错会显示简短说明。
下列哪一项更接近本课学习目标?
本课课堂总结强调的是?
本课主题最贴近下列哪一项?
完成本课后,优先应该做什么来证明学会了?
判断:教学指南中的学习活动可以全部跳过。
拓展提升部分的作用是?
本节小结
回顾本课要点,完成动手体验与测评。记住:冒泡排序齐体验(2)。