中学数理化新课标系列资料 WWW.ShuLiHua.Net 有序列插入排序 中学数理化新课标系列资料 WWW.ShuLiHua.Net 教学目标：了解有序列插入排列的原理 能写排序算法教学难点：插入排序的原理和算法 中学数理化新课标系列资料 WWW.ShuLiHua.Net 有序列的概念： 对于一组数据按照一定的规则顺序排列时，通常称之为有序列 .有序列的插入排序 在已经按照某一规则排好的一系列数中，再插进一个数，成为新的一序列数，且仍按照原来的规则排列 .预备知识预备知识 中学数理化新课标系列资料 WWW.ShuLiHua.Net 用直接插入法把 95 插入有序列 45 55 67 81 99 102 105 152 中，则该有序列中的第1 个数和最后一个数的序号变为（ ）A.1 8 B. 2 9 C. 1 9 D.2 8用直接插入法把 23 插入有序列 5 8 11 24 33 38 45 48 50 60 中，则 23 在该有序列中的序位为（ ） 4 中学数理化新课标系列资料 WWW.ShuLiHua.Net 问题一：已知一有序数组 {38 ， 39 ， 51 ， 57 ， 66} ， 现在要将数据 52 插入到数据列中 .分析分析： 1 、从数组的序号入手序号12345数组38395157662 、创建新的序号，比较数的大小移动数据旧序号12345 旧数组3839515766 新序号123456新数组383951 6657526657 中学数理化新课标系列资料 WWW.ShuLiHua.Net 因为 52R[3]R[4]:=52 空 5 号位置R[5]:=R[4] 空 4 号位置将 52 插入4 号位置流程图： 中学数理化新课标系列资料 WWW.ShuLiHua.Net 问题二：对一个有序列 { R[1],R[2],…,R[n] } ，要将 新数据 A 插入到有序列中，形成新的有序列， 应该怎么做呢？根据分析原理画出流程图 中学数理化新课标系列资料 WWW.ShuLiHua.Net 思考： 1 、还有其它插入 A 的方法吗？画出流程图2 、如何以有序排列的算法为平台进行无序排序？{ 49,38,65,97,76,13,27,49} 中学数理化新课标系列资料 WWW.ShuLiHua.Net 作业：2 、在已经有“有序列插入排序”的算法基础上， 将无序列 { 23,39,78,56,10,39,97,43,18 } 按照 从小到大的顺序排列，写出算法步骤，并画出 流程图 .1 、设计算法在一个从大到小的有序列中插入数A 的算法流程图 . 有序列为 { R[1],R[2],…,R[n] } 中学数理化新课标系列资料 WWW.ShuLiHua.Net
