(
课件网) 插入排序 赣科学技术版五年级下册 第8课 插入排序 了解并掌握二分查找的基本思想 总结出二分查 找与顺序查找的异同 熟练运用二分查找解决实际问题 任务卡 排序 排序是指将一些数据元素根据特定的序关系排列成递增或递减的顺序(也称“升序”或“降序”)。 例如，有5个数据元素： 72,66,79,58,85 将它们按升序排列，得到： 58,66,72,79,85 一 说一说 在日常生活中，我们经常可以看到各种排行榜，如销量排行榜、关注度排行榜、流行歌曲排行榜、球队实力排行榜等。 排序算法是许多计算机应用程序的核心操作，其效率的高低对应用影响很大，人们在 过去几十年里不断研究改进，产生了若干经典的排序算法，诸如插入排序、冒泡排序、选择 排序、归并排序等等。 二 学一学 插入排序是一种比较常用的排序算法。其基本思想是将一组数据元素序列分成两部 分， 一部分为有序序列，另一部分为无序序列。排序时，将无序序列中的每一个元素依次 插入有序序列中，使有序序列不断增加，并最终使所有的数据元素有序排列。 游戏一 插入排序的比较次数取决于各元素的初始排列情况。 二 学一学 假设某书店某一类书籍6个种类的日销量数分别为15,6,24,18,30,9 册。现在要对这些书籍按销量从小到大进行排序，运用插入排序法应该如何 去排序呢 问题 二 学一学 首先将书籍销量数据“15,6,24,18,30,9”存在一个序列中，然后将第一种书籍销量 数据“15”看成初始有序序列，将剩下的5种书籍销量数据“6,24,18,30,9”看成无序序 列，如图。 步骤1: 将无序序列“6,24,18,30,9”中的第一个销量数据“6”与有序序列中的“15”进行比 较，然后按从小到大的顺序将其插入有序序列。因6<15,所以将“6”插到“15”前面，结果 如图。 三 想一想 参照步骤1,你能写出剩下的排序过程吗 依此类推，经过将无序序列中的“24,18,30,9”通过插入排序的方法将它们依次插入有 序序列中相应的位置，我们就可以把数从小到大排列啦。排序过程见表,你写对了吗 初始序列 15 6 24 18 30 9 备注 步骤1 6 15 24 18 30 9 6<15,将6插到15前面 步骤2 6 15 24 18 30 9 24>15,将24插到15后面 步骤3 6 15 18 24 30 9 15<18<24,将18插到15后面，24前面 步骤4 6 15 18 24 30 9 30>24,将30插到24后面 步骤5 6 9 15 18 24 30 6<9<15,将9插到6后面，15前面 将书籍销量按从大到小进行排序，请使用插入排序法将排序过程写出来。 练一练 谢谢聆听！ 谢谢 21世纪教育网（www.21cnjy.com) 中小学教育资源网站 兼职招聘： https://www.21cnjy.com/recruitment/home/admin
