数据结构第8章 排序.ppt_第1页
数据结构第8章 排序.ppt_第2页
数据结构第8章 排序.ppt_第3页
数据结构第8章 排序.ppt_第4页
数据结构第8章 排序.ppt_第5页
已阅读5页，还剩81页未读， 继续免费阅读

下载本文档

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

文档简介

1、第8章对齐，第8章。1排序基本概念8.2插入类排序8.3更换类排序8.4类排序选择8.5归并排序8.6基数排序8.7每个排序方法的比较8.8外部排序；排序：按关键字升序(或降序)重新排序一组无序数据元素(唱片)的过程；8.1排序基本概念；1外部排序：排序过程中对象总数太多，无法同时存储在内存中根据排序过程的要求，需要在内部内存和外部内存之间继续移动的排序。2 .Ki=Kj，在排序前序列中，假定Ri先于rj的稳定排序和不稳定排序，稳定排序：在排序序列中，如果Ri仍然先于Rj，则排序方法称为稳定。不稳定排序：在排序的序列中，如果Rj先于Ri，则排序方法不稳定。示例，序列3 15 8 8 6 9，排

2、序后3 6 8 9 15，稳定，排序后3 6 8 9 15，不稳定，排序期间通常执行两个茄子基本操作：(1)两个关键字的大小比较排序方法是(2)将记录从一个位置移动到另一个位置所必需的。您可以使用适当的储存方法，避免要排序的唱片顺序。有三种茄子常用的存储表示方法。结合矢量结构链表结构唱片矢量和地址矢量，存储要与矢量结构：地址连续存储单位集对齐的记录。头，p，头，移动唱片本身，并修改地址向量中记录的“地址”。排序结束后，根据地址矢量的值调整记录的存储位置。牙齿章节主要讨论了矢量结构中各种排序方法的实现。阵列下标为1的位置开始储存，下标为0的位置储存监视秒或闲置状态。# definemaxsize

3、100 /假定要排序的唱片键的数据类型为整数typedef struct KeyType key。OtherType other _ data/要排序的记录的其他数据类型RecordTypeRecordType rMaxsize，第8章对齐，8.1对齐基本概念8.2插入类对齐8.3更换类对齐8.4类对齐选择8.5归并排序8.6基数排序8.7每次对齐方法比较8.8外部对齐，插入排序基本：从阵列的元素2号开始从阵列中删除元素，在左端对齐阵列的适当位置插入元素，8.2.1直接插入排序基本知识此时，将vi关键字与vi-1、vi-2、主键代码顺序进行比较，插入位置为VI插入，原始位置中的对象向后移动。n适合较小情况的算法，时间复杂度O(n2)。等待的元素系列：53 27 36 15 69 42第一次排序：27 53 36 15 69 42第二次排序：27 36 53 15 69 42第三次排序：15 27 36 53 69 42

人人文库> 全部分类> 专业文献 > 医学资料

温馨提示

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

最新文档

评论

0/150

提交评论