高中数学1.3有序列插入排序新人教_第1页
高中数学1.3有序列插入排序新人教_第2页
高中数学1.3有序列插入排序新人教_第3页
高中数学1.3有序列插入排序新人教_第4页
高中数学1.3有序列插入排序新人教_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

有序列插入排序.教学目标：了解有序列插入排列的原理能写排序算法教学难点：插入排序的原理和算法.有序列的概念：对于一组数据按照一定的规则顺序排列时，通常称之为有序列.有序列的插入排序在已经按照某一规则排好的一系列数中，再插进一个数，成为新的一序列数，且仍按照原来的规则排列.预备知识.用直接插入法把95插入有序列4555678199102105152中，则该有序列中的第1个数和最后一个数的序号变为（）A.18B.29C.19D.28用直接插入法把23插入有序列581124333845485060中，则23在该有序列中的序位为（）

4.问题一：已知一有序数组{38，39，51，57，66}，现在要将数据52插入到数据列中.分析：1、从数组的序号入手序号12345数组38395157662、创建新的序号，比较数的大小移动数据旧序号12345

旧数组3839515766

新序号123456新数组383951

6657526657.因为52<R[5]R[6]:=R[5]因为52<R[4]因为52>R[3]R[4]:=52空5号位置R[5]:=R[4]空4号位置将52插入4号位置流程图：.问题二：对一个有序列{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、设计算法在一个从大到小的有序列中插入数A

人人文库> 全部分类> 教育资料 > 作文作品

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论