已阅读5页，还剩5页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
有序列插入排序 教学目标 了解有序列插入排列的原理能写排序算法 教学难点 插入排序的原理和算法 有序列的概念 对于一组数据按照一定的规则顺序排列时 通常称之为有序列 有序列的插入排序在已经按照某一规则排好的一系列数中 再插进一个数 成为新的一序列数 且仍按照原来的规则排列 预备知识 用直接插入法把95插入有序列4555678199102105152中 则该有序列中的第1个数和最后一个数的序号变为 A 18B 29C 19D 28 用直接插入法把23插入有序列581124333845485060中 则23在该有序列中的序位为 4 问题一 已知一有序数组 38 39 51 57 66 现在要将数据52插入到数据列中 分析 1 从数组的序号入手 2 创建新的序号 比较数的大小移动数据 66 57 52 66 57 流程图 问题二 对一个有序列 R 1 R 2 R n 要将新数据A插入到有序列中 形成新的有序列 应该怎么做呢 根据分析原理画出流程图 思考 1 还有其它插入A的方法吗 画出流程图 2 如何以有序排列的算法为平台进行无序排序 49 38 65 97 76 13 27 49 作业 2 在已经有 有序列插入排序 的算法基础上 将无序列 23 39 78 56 10 39 97 43 18 按照从小到大的顺序排列 写出算法步骤 并画出流程图 1 设计算法在一个从大到小的有序列
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 卫星传输行业的新篇章-洞悉市场趋势把握发展机遇
- 诈骗都市合同
- 药店工作人员培训试题及答案
- 第三个三年合同
- 中文域名合同
- 电解池课件教学课件
- 电视节目策划知识培训课件
- 2025汽车销售合同书模板
- 2025年家用电器销售合同范本
- 2025非住宅小区房屋买卖合同协议书
- 2025年国家开放大学（电大）《哲学与宗教学》期末考试备考题库及答案解析
- 2025年干细胞监管政策蓝皮书-上海干细胞临床转化研究院
- 2025呼和浩特市总工会社会工作者、专职集体协商指导员招聘29人考试参考试题及答案解析
- 第三节 区域联系与区域协调发展教学设计高中地理湘教版2019选择性必修2-湘教版2019
- 2025年评审员在线测评练习题及答案
- 2025贵州黔西南州普安县县直单位、街道考调事业单位工作人员47人考试参考题库及答案解析
- 百日安全无事故活动方案
- 2025走进人工智能2.0
- 2025中新社（北京）国际传播集团有限公司新疆分公司招聘6人考试历年参考题附答案详解
- 天然气公司冬季安全培训课件
- 2025年辽宁沈阳市近海控股集团招聘24人笔试参考题库附带答案详解
评论
0/150
提交评论