1.3有序列插入排序VIP免费

中学数理化新课标系列资料 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