《高中数学排序问题有序列插入排序.ppt》由会员分享，可在线阅读，更多相关《高中数学排序问题有序列插入排序.ppt（8页珍藏版）》请在金锄头文库上搜索。
1、有序列插入排序 教学目标 了解有序列插入排列的原理能写排序算法 教学难点 插入排序的原理和算法 有序列的概念 对于一组数据按照一定的规则顺序排列时 通常称之为有序列 有序列的插入排序在已经按照某一规则排好的一系列数中 再插进一个数 成为新的一序列数 且仍按照原来的规则排列 预备知识 用直接插入法把95插入有序列4555678199102105152中 则该有序列中的第1个数和最后一个数的序号变为 A 18B 29C 19D 28 用直接插入法把23插入有序列581124333845485060中 则23在该有序列中的序位为 4 问题一 已知一有序数组 38 39 51 57 66 现在要将数据
2、52插入到数据列中 分析 1 从数组的序号入手 2 创建新的序号 比较数的大小移动数据 66 57 52 66 57 流程图 问题二 对一个有序列 R 1 R 2 R n 要将新数据A插入到有序列中 形成新的有序列 应该怎么做呢 根据分析原理画出流程图 思考 1 还有其它插入A的方法吗 画出流程图 2 如何以有序排列的算法为平台进行无序排序 阅读P121的阅读材料 49 38 65 97 76 13 27 49 作业 2 在已经有 有序列插入排序 的算法基础上 将无序列 23 39 78 56 10 39 97 43 18 按照从小到大的顺序排列 写出算法步骤 并画出流程图 1 设计算法在一个从大到小的有序列中插入数A的算法流程图 有序列为 R 1 R 2 R n
