已阅读5页，还剩2页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、2016数据结构Data structure讲授：丁慧 直接选择排序常州信息职业技术学院02Rin无序区有序区R1i-103直接选择排序 初始状态：整个数组R1.n划分成两个部分，即有序区（初始为空)和无序区(初始为R1.n)。排序过程： 第一趟从无序区的记录中选出关键字值最小 的记录Rk，与无序区的第一个R1交换，有序区个数加1，无序区个数减1。1、直接选择排序的方法R1n无序区R2n无序区有序区R1kR1 第i趟从无序区的记录中选出关键字值最小 的记录Rk，与无序区的第一个Ri交换，有序区个数加1为R1.i ，无序区个数减1 为Ri.n。kRi 重复进行上面的步骤直到无序区记录个数为1为止
2、04直接选择排序 先认定无序区第一条记录Ri的关键字最小，即先记k=i；然后从j=i+1开始到n比较Rj与Rk的关键字，如果Rj.keyRk.key，记k=j，即Rk是Ri.n中关键字最小的记录。如果ki，将它与无序区的第1个记录Ri交换，使R1.i成为新的有序区，Ri+1.n成为新的无序区。 无序区中选择关键字最小记录Rk的方法无序区Rin有序区R1i-1ii+1ni+2i+3kjRj.keyRk.keyjjk05直接选择排序 2、直接选择排序的算法void SelectSort(SeqList R)/直接选择排序int i,j,k;for(i=1;in;i+) /第i趟排序k=i;for(j=i+1;j=n;j+)if(Rj.keyRk.key)k=j; if(k!=i) R0=Ri;Ri=Rk;Rk=R0; /R0作暂存单元 06直接选择排序 3、算法分析时间复杂度
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 部编人教版一年级语文下册《人之初》课件
- 国家实行严格耕地保护和土地用途管制政策
- CHT 1022-2010 平面控制测量成果质量检验技术规程
- 2022-2023年人教版九年级地理上册期末试卷及答案【可打印】
- 部编人教版三年级上册语文期末考试题及答案【必考题】
- 仓库管理制度
- 九年级数学下册期中试卷(一套)
- 2023年九年级地理上册期末考试卷及答案一
- 2022年北师大版九年级物理上册期末复习试卷
- 北师大版一年级下册数学单元测试卷及答案【一套】
- 功能性便秘罗马IV新看点
- 铁路集装箱平车(F-TR锁)装卸作业标准
- SPC CPK超全EXCEL模板完整版可编辑
- 我在硅谷管芯片：芯片产品线经理生存指南
- Φ320mm的数控车床总体设计及纵向进给设计
- GB/T 38712-2020超薄玻璃导热系数试验方法热流法
- 山城重庆的城市介绍PPT
- ISO14001：2015环境管理体系要求及使用指南
- PLC在港口门座式起重机控制系统中的应用
- 垃圾清运台账
- 硬笔书法全册教案共20课时
评论
0/150
提交评论