资源简介 (共13张PPT)第二单元 · 算法"魔法"大赛卡牌"魔法"之插入排序信息科技 · 五年级上册从无序到有序游戏导入温故知新已学过冒泡排序法→今天学插入排序法无序→有序排序算法用自然语言描述算法你能用自己的话说一说插入排序的过程吗?从数列的第一项开始,通过插入的方法,依次对数据进行排序。在排序的过程中,数列被分成已排序部分和未排序部分,每次从未排序部分取出一个数,将其插入到已排序部分的适当位置,直到将未排序部分全部排序,称为插入排序。巩固练习打开“熊猫插入排序”网页交互游戏,用插入排序的方法排一排。■ 绿色 = 已排序 ■ 橙色 = 未排序① 先把最左边的 34 当作已经排好的牌341274215415② 取出 12,和 34 比一比:34 比 12 大,把 12 插到 34 左边123474215415③ 取出 74,34 比它小,位置不变;再取 2,它最小,插到最左边212347415415巩固练习④ 取出 154,74 比它小,位置不变 → 已排好:2, 12, 34, 74, 154212347415415⑤ 最后取出 15,它比 12 大、比 34 小 → 插到 12 和 34 之间!212153474154完成! 从小到大排列:2, 12, 15, 34, 74, 154巩固练习第一步第一个数默认已排好第二步取下一个数,从后往前比第三步找到位置,插入进去用图表形式描述算法说一说1.整理试卷……算法的效率打开“卡牌魔法-排序对比实验室”动手实验对比、观察算法的效率拓展延伸插入排序:把数列分成「已排序」和「未排序」两部分,每次从未排序中取一个数,插入到已排序中的正确位置。第一步第一个数默认已排好第二步取下一个数,从后往前比第三步找到位置,插入进去生活中的插入排序:整理手中的扑克牌、体育课按身高排队、书架上的书按顺序排列……不同的算法,效率天差地别——选对方法,事半功倍!课堂总结 展开更多...... 收起↑ 资源列表 打过扑克牌就会的排序:插入排序动画讲解.mp4 插入排序.pptx 趣味动画 程序员必看的十大排序算法【力扣 LeetCode】.mp4