单元五 · 把数据排列有序

第17课 选择排序轻松做

任务场景
任务场景:选择排序轻松做

一、学习目标

  • 能够梳理出选择排序的基本步骤,通过补全流程图,了解用流程图描述的选择排序算法。
  • 了解排序数据量与算法执行次数的关系,能够用程序验证选择排序算法。

三、核心讲解

本课学习路径:

1描述选择排序的算法
2分析选择排序的过程
3验证选择排序的算法

1.描述选择排序的算法

桌上有5个盒子,分别以1、2、3、4、5编号,每个盒子里装有一张卡片,卡片上写着

算法:把任务拆成可执行的步骤:弄清输入、处理、输出,再按顺序验证。
  • 一个大于0的数。请依据这些卡片上的数,把它们从大到小排序。
  • 要求:写着最大数的卡片放在1号盒子,写着第二大数的卡片放在2号盒子,以此类推。

想一想:在排序算法中,如何将五个无序的数进行排序呢?

弄清以上要点后,再进入下方动手体验,用实际操作验证。

四、动手体验 · Python 3 Online 编程

五年级 · 选择排序轻松做:运行后观察输出,试着改一处再运行。

五、课堂总结

  • 选择排序是计算机完成排序任务时常用的一种排序算法。
  • 选择排序算法借助在特定范围内,寻找最大数或最小数并交换位置的方式进行排序。
  • 通过探究选择排序与找出最大值或最小值之间的关系,可以了解算法的内在联系。

六、拓展提升

拓展:在Python中,可以使用sorted()函数来进行排序,编程验证与实现算法时更加简单便捷。sorted()函数对所有可迭代的对象进行排序操作。

测评

完成练习后作答;选出后点「检查」。答错会显示简短说明。

  1. 下列哪一项更接近本课学习目标?

  2. 本课课堂总结强调的是?

  3. 本课主题最贴近下列哪一项?

  4. 完成本课后,优先应该做什么来证明学会了?

  5. 判断:教学指南中的学习活动可以全部跳过。

  6. 拓展提升部分的作用是?

本节小结

回顾本课要点,完成动手体验与测评。记住:选择排序轻松做。