已阅读5页，还剩11页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
CopyRightbyCDD2017年11月28日,二分及排序,二分查找,二分查找,二分查找,快速排序,快速排序,快速排序,基准只是一个比较数字，可以随机使用，它在排序中也共同参与排序，没有特殊化。参考程序代码,归并排序归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。例如有8个数据需要排序：104638257归并排序主要分两大步：分解、合并。合并过程为：比较ai和aj的大小，若aiaj，则将第一个有序表中的元素ai复制到rk中，并令i和k分别加上1；否则将第二个有序表中的元素aj复制到rk中，并令j和k分别加上1，如此循环下去，直到其中一个有序表取完，然后再将另一个有序表中剩余的元素复制到r中从下标k到下标t的单元。归并排序的算法我们通常用递归实现，先把待排序区间s,t以中点二分，接着把左边子区间排序，再把右边子区间排序，最后把左区间和右区间用一次归并操作合并成有序的区间s,t。,归并排序动态图示,【程序实现】voidmsort(ints,intt)if(s=t)return;/如果只有一个数字则返回，无须排序intmid=(s+t)/2;msort(s,mid);/分解左序列msort(mid+1,t);/分解右序列inti=s,j=mid+1,k=s;/接下来合并while(i=mid归并排序的时间复杂度是O(nlogn)，速度快。同时，归并排序是稳定的排序。即相等的元素的顺序不会改变。如输入记录1(1)3(2)2(3)2(4)5(5)(括号中是记录的关键字)时输出的1(1)2(3)2(4)3(2)5(5)中的2和2是按输入的顺序。这对要排序数据包含多个信息而要按其中的某一个信息排序,
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 急性心梗抢救护理
- 2025彩涂钢板与彩涂钢瓦购销合同
- 2025年天津市全面家政服务合同
- 那个让我感动的人话题作文13篇
- 消防水电安装合同范本6篇
- 走进大自然感受生命的美好写景作文8篇范文
- 销售谈判标准化话术指南
- 2025年PE电缆专用料项目发展计划
- 2025年锂电池玻璃纤维隔膜合作协议书
- 2025年劳动合同范本
- 村民森林防火承诺书
- Q∕SY 06504.2-2016 炼油化工工程储运设计规范 第2部分：火炬系统
- 税法（第三版）项目一任务三增值税应纳税额的计算
- 系统数据导出确认单
- Q∕SY 01004-2016 气田水回注技术规范
- TSG Z8002-2022 特种设备检验人员考核规则
- 植物组织培养论文 月季
- QC∕T 900-1997 汽车整车产品质量检验评定方法
- TCECS 822-2021 变截面双向搅拌桩技术规程
- Q∕GDW 12130-2021 敏感用户接入电网电能质量技术规范
- 2019年广东公务员考试行测真题及答案（县级）
评论
0/150
提交评论