2014-2015年高中数学北师大版必修3第2章“排序问题与算法的多样性”课件.ppt

7C中小学课件 课堂讲练互动 有序列插入排序 教学目标：了解有序列插入排列的原理 能写排序算法 教学难点：插入排序的原理和算法 有序列的概念： 对于一组数据按照一定的规则顺序排列时，通常称之为有序列. 有序列的插入排序 在已经按照某一规则排好的一系列数中，再插进一个数，成为新的一序列数，且仍按照原来的规则排列. 预备知识 用直接插入法把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 问题一：已知一有序数组{38，39，51，57，66}， 现在要将数据52插入到数据列中. 分析：1、从数组的序号入手 66 57 51 39 38 数组 5 4 3 2 1 序号 2、创建新的序号，比较数的大小移动数据 　 　 　 51　 　39 　38 新数组 6 5 4 3 2 1 新序号 　 66 57 51 39 38 旧数组 　 5 4 3 2 1 旧序号 66 57 52 66 57 因为52R[5] R[6] =R[5] 因为52R[4] 因为52R[3] R[4] =52 空5号位置 R[5] =R[4] 空4号位置 将52插入 4号位置 流程图： 问题二：对一个有序列{ R[1],R[2],…,R[n] }，要将 新数据A插入到有序列中，形成新的有序列， 应该怎么做呢？ 根据分析原理画出流程图