已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年福州职业技术学院单招（计算机）考试备考题库必考题
- 2026年绵阳飞行职业学院单招综合素质考试题库附答案
- 2026年长春东方职业学院单招综合素质考试模拟测试卷附答案
- 2026年四平职业大学单招职业适应性测试题库及完整答案详解1套
- 2026年赣南卫生健康职业学院单招职业倾向性考试题库附答案
- 2026红色幼儿园寒假家长会模板
- 2026年苏州工业园区职业技术学院单招职业技能考试题库及参考答案详解
- 2026年海南职业技术学院单招职业倾向性考试题库含答案详解
- 2026年冀中职业学院单招职业适应性测试题库及答案详解1套
- 2026年河南省平顶山市单招职业适应性测试题库含答案详解
- 2025年秋新教科版三年级上册科学全册知识点(新教材 )
- DB11-T 2209-2023 城市道路慢行系统、绿道与滨水慢行路融合规划设计标准
- 2025年党的二十届四中全会精神宣讲稿及公报解读辅导报告
- 工程勘察设计收费标准
- 《区域数字化专病管理中心建设指南》
- 2025国家应急管理部所属单位第二批次招聘1人模拟试卷及一套参考答案详解
- 2025年秋统编版（2024）小学语文三年级上册第五单元模拟测试卷及答案
- 钢结构防火涂料应用技术规程TCECS 24-2020
- 2025年中国工业级小苏打行业市场分析及投资价值评估前景预测报告
- 2025年共青团团课考试题库(含答案)
- HPV疫苗知识培训课件
评论
0/150
提交评论