单元五 · 把数据排列有序
第17课 选择排序轻松做

一、学习目标
- 能够梳理出选择排序的基本步骤,通过补全流程图,了解用流程图描述的选择排序算法。
- 了解排序数据量与算法执行次数的关系,能够用程序验证选择排序算法。
三、核心讲解
本课学习路径:
1描述选择排序的算法
2分析选择排序的过程
3验证选择排序的算法
1.描述选择排序的算法
桌上有5个盒子,分别以1、2、3、4、5编号,每个盒子里装有一张卡片,卡片上写着
算法:把任务拆成可执行的步骤:弄清输入、处理、输出,再按顺序验证。
- 一个大于0的数。请依据这些卡片上的数,把它们从大到小排序。
- 要求:写着最大数的卡片放在1号盒子,写着第二大数的卡片放在2号盒子,以此类推。
想一想:在排序算法中,如何将五个无序的数进行排序呢?
弄清以上要点后,再进入下方动手体验,用实际操作验证。
四、动手体验 · Python 3 Online 编程
五年级 · 选择排序轻松做:运行后观察输出,试着改一处再运行。
正在载入 Python 3 Online
正在载入编程环境…
五、课堂总结
- 选择排序是计算机完成排序任务时常用的一种排序算法。
- 选择排序算法借助在特定范围内,寻找最大数或最小数并交换位置的方式进行排序。
- 通过探究选择排序与找出最大值或最小值之间的关系,可以了解算法的内在联系。
六、拓展提升
拓展:在Python中,可以使用sorted()函数来进行排序,编程验证与实现算法时更加简单便捷。sorted()函数对所有可迭代的对象进行排序操作。
测评
完成练习后作答;选出后点「检查」。答错会显示简短说明。
下列哪一项更接近本课学习目标?
本课课堂总结强调的是?
本课主题最贴近下列哪一项?
完成本课后,优先应该做什么来证明学会了?
判断:教学指南中的学习活动可以全部跳过。
拓展提升部分的作用是?
本节小结
回顾本课要点,完成动手体验与测评。记住:选择排序轻松做。