数据结构教学课件：第九讲 内部排序3_第1页
数据结构教学课件：第九讲 内部排序3_第2页
数据结构教学课件：第九讲 内部排序3_第3页
数据结构教学课件：第九讲 内部排序3_第4页
数据结构教学课件：第九讲 内部排序3_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

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

文档简介

1、先从待排序数中选一个数做为基准数。2、将所有比基准数小的放在它的左边，比它大的放在右边。3、对划分好的左右区间各自独立执行前两步，直至有序。排序过程：对rst中记录进行一趟快速排序，附设两个指针i和j，设枢轴记录temp=rs，x=temp.key初始时令i=s,j=t首先从j所指位置向前搜索第一个关键字小于x的记录，并和temp交换再从i所指位置起向后搜索，找到第一个关键字大于x的记录，和temp交换重复上述两步，直至i=j为止再分别对两个子序列进行快速排序，直到每个子序列只含有一个记录为止“原始”的分区算法“进化”了的分区算法快速排序算法稳定吗？12,12,34,19,7,66(相等的换还是不换？)7,12,34,19,12,66（为了稳定，决定，换）12,7,19,21,12,66 （这回，为了稳定，不能换）相等到底换还是不换？随便，无论怎样无法保证“稳定”、所以,快速排序算法是不稳定的。看段“动画”片

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

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

最新文档

评论

0/150

提交评论