C语言实现排序算法之归并排序详解
排序算法中的归并排序(Merge Sort)是利用”归并”技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。
一、实现原理：
1、算法基本思路
设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上：R[low..m]，R[m+1..high]，先将它们合并到一个局部的暂存向量R1(相当于输出堆)中，待合并完成后将R1复制回R[low..high]中。
（1）合并过程
合并过程中，设置i，j和p三个指针，其初值分别指向这三个记录区的起始位置。合并时依次比较R[i]和R[j]的关键字，取关键字较小的记录复制到R1[p]中，然后将被复制记录的指针i或j加1，以及指向复制位置
文件下载
评论信息
其他资源
- MYsql 学生宿舍管理系统
- O2S.Components.PDFRender4NET.dll 真正无水印版
- FPGA控制dac7731
- HSMM程序（matlab）
- 人脸识别门禁系统
- 系统移植交叉工具链和u-boot相关资料
- cndcom.exe和scanms.exe PRC漏洞检测礼包
- SSM(spring+spring MVC+mybatis)学生成绩管理系统源码
- Radware Alteon指导书中文版
- H3C经典实验合集
- message passing algorithm（Message Passing Algorithms for Compressed Sensing: I. Motivation and Construction）
- 基于透射相位梯度超表面的宽带频率扫描欺骗表面等离子极化平面天线
- gradle-6.5-all.zip
- PIC入门资料
- AGV减震弹簧刚度的选择及仿真
- subroutine of ABAQUS
- Professional+ASP.NET+MVC+3.pdf
- BCH matlab 编码
- Agent技术课件
- 基于TinyOS的温度监测程序
- jQuery 水印图片
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明