17.选择排序轻松做（教学课件）-五年级信息科技全一册（人教版2024）.pptx

选择排序轻松做选择排序轻松做五年级全一册行业PPT模板http:///hangye/人教版

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

导入新课导入新课如果要把这几位同学按照身高从低到高列队，大家会怎么做呢？这种排序体现了选择排序的算法思想。

讲授新知讲授新知一、描述选择排序的算法桌上有５个信封，分别以1、2、3、4、5编号，每个信封里装有一张卡片，卡片上写着一个大于0的数。请依据这些卡片上的数，把它们从大到小排序。要求：把写着最大数的卡片放在1号信封，写着第二大数的卡片放在2号信封，以此类推。你会怎么做呢？说说你的想法。

讲授新知讲授新知你会怎么做呢？说说你的想法。上节课我们学习了从5个信封里找到最大数，那能不能直接把最大数跟1号信封里的数交换呢？1号信封交换后，还剩4个信封，还要找到这4个信封的最大数，交换到2号信封。

讲授新知讲授新知选择排序的基本步骤如下。第1步：用前一课所学方法，找出最大数的卡片所在信封。第2步：把写着最大数的卡片与1号信封里的卡片进行交换。第3步：以此类推，在2号到5号信封里，用“找出最大数”的方法，继续查找其中最大数的卡片，找到后与对应信封里的卡片进行交换。331684389772345最大数次大数

讲授新知讲授新知以上操作，其实也形成了一个具有循环结构的算法。第1步：把卡片放入盒子，已排序个数设为0。第2步：在未排序数中找到最大数，与未排序的第一个数交换位置。第3步：重复第2步，依次查看所有数并交换到相应的位置。第4步：按顺序呈现5个数。。331684389772345

讲授新知讲授新知第一轮比较，最大值为89，所以4号信封与1号信封交换，1号信封内为最大值。33684389771号2号3号4号5号第一轮比较

讲授新知讲授新知第二轮比较在2号-5号信封内进行。最大值为77，所以5号信封与2号信封交换，2号信封内为次大值。89684333771号2号3号4号5号第二轮比较

讲授新知讲授新知第三轮比较在3号-5号信封内进行。最大值为68，所以5号信封与3号信封交换。89774333681号2号3号4号5号第三轮比较

讲授新知讲授新知第四轮比较在4号-5号信封内进行。最大值为43，所以5号信封与4号信封交换。89776833431号2号3号4号5号第四轮比较

讲授新知讲授新知经过四轮排序后的结果如下图所示。89776843331号2号3号4号5号

讲授新知讲授新知解决问题的算法流程图如右图所示。排序算法解决的关键问题：1、搜索；2、交换位置；3、改变搜索范围。

讲授新知讲授新知选择排序不仅可以寻找最大值，也能寻找最小值，按照升序或降序排列。

讲授新知讲授新知二、分析选择排序的过程5张卡片上有5个数，如91、25、122、48、77。运用前面所学选择排序算法，完成从大到小的排序，验证算法执行的步骤，记录卡片交换的次数，填写任务单。1.在任务单上记录每次执行后的结果，直至完成从大到小的排序。2.卡片交换的次数是多少？_________________________________3.活动一的分析过程，你有什么感想？_______________________________________________________________________________

讲授新知讲授新知初始状态：第一轮：第二轮：第三轮：第四轮：最终结果：91251224877原始数据未排序最大值已排序数据活动一

讲授新知讲授新知进一步思考：学习选择排序算法后，有一位同学说：“我观察一下就能把这５个数排好顺序，不必反复操作，计算机有点笨呀！”你认同这个说法吗？与小组同学交流你的想法。只有５个数时，人通过看一看、比一比，就能完成排序。但如果是50个数、500个数、5000个数……，就不能很快完成了。但是通过算法编写程序让计算机执行，不管是5个数，还是50个、500个、5000个……计算机都能够瞬间完成。

讲授新知讲授新知三、验证选择排序的算法在上一课的学习中，当找到列表中的最大数后，还可以进行多次比较和交换，实现列表中的数按从大到小排序。打开以下参考程序并运行，利用程序实现选择排序算法，把数据由大到小排序，认识程序语句的功能。

讲授新知讲授新知

拓展与提升拓展与提升在Python中，可以使用sorted()函数来进行排序，编程验证与实现算法时