高一数学人教A版必修3课件：1.3 有序列插入排序.ppt

1、有序列插入排序中学数理化新课标系列资料WWW.ShuLiHua.Net 教学目标：了解有序列插入排列的原理能写排序算法教学难点：插入排序的原理和算法中学数理化新课标系列资料WWW.ShuLiHua.Net 有序列的概念：对于一组数据按照一定的规则顺序排列时，通常称之为有序列.有序列的插入排序在已经按照某一规则排好的一系列数中，再插进一个数，成为新的一序列数，且仍按照原来的规则排列.预备知识中学数理化新课标系列资料WWW.ShuLiHua.Net 用直接插入法把95插入有序列45 55 67 81 99 102 105 152中，则该有序列中的第1个数和最后一个数的序号变为（）A.1 8 B.2

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新数组3839516657526657中学数理化新课标系列资料WWW.ShuLiHua.Net 因为52R5R6:=R5因为52R3R4:=52空5号

3、位置R5:=R4空4号位置将52插入4号位置流程图：中学数理化新课标系列资料WWW.ShuLiHua.Net 问题二：对一个有序列 R1,R2,Rn，要将新数据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的算法流程图.有序列为 R1,R2,Rn 中学数理化新课标系列资料WWW.ShuLiHua.Net 中学数理化新课标系列资料WWW.ShuLiHua.Net