数据结构(c语言版)_第八章_排序_第1页
数据结构(c语言版)_第八章_排序_第2页
数据结构(c语言版)_第八章_排序_第3页
数据结构(c语言版)_第八章_排序_第4页
数据结构(c语言版)_第八章_排序_第5页
已阅读5页，还剩36页未读， 继续免费阅读

下载本文档

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

文档简介

。第八章排序，排序定义数据元素(或记录)的任何序列，重新排序为具有有序关键字的序列称为排序分类，根据要排序的记录的内部位置排序：要排序的记录存储在外部存储器中；在排序过程中需要访问外部存储器的排序按照排序原则插入排序：直接插入排序、半插入排序、希尔排序交换排序：冒泡排序、快速排序、选择排序：简单选择排序、堆排序、合并排序：双向合并排序基础排序、根据排序所需工作量的简单排序方法：T(n)=0(n)高级排序方法：T(n)=0(logn)基数排序：T(n)=0(d . n)排序基本操作比较两个关键字的大小将记录从一个位置移动到另一个位置，8.1插入排序直接插入到排序过程中：整个排序过程是n-1插入，即序列中的第一条记录首先被视为有序子序列。然后，从第二条记录开始，逐个插入，直到整个序列有序为止，算法描述，例如，49386597761327，I=238 (3849) 6597761327，I=365 (384965) 97761327，I=497 (38496597) 761327，I=576 (3849657697) 1327，I=613 (133849657697) 如果要排序的记录按关键字从大到小(负顺序)排序，关键字比较次数：记录移动次数：如果要排序的记录是随机的，平均关键字比较次数：记录移动次数：T(n)=O(n)，空间复杂度：S(n)=O(1)，Ch8_1.c，二进制插入排序过程：用于确定插入位置的排序名称是，例如，i=1(30)1370853942620，I=213(1330)770 .输入=820 (6132030394227085)。算法描述，算法评估时间复杂度：T(n)=O(n)空间复杂度：S(n)=O(1)，
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论