数据结构之归并排序图文详解及代码（C++实现）

代码：

#include<iostream>
using namespace std;
#define MAXSIZE 20//顺序表的最大长度
typedef int KeyType;//定义关键字类型为整型
typedef int InfoType;
typedef struct
{KeyType key;//关键字项InfoType otherinfo;//其他数据项
}RedType;
typedef struct
{RedType r[MAXSIZE+1];//r[0]闲置或做哨兵单元int length;//顺序表的长度
}SqList;//顺序表类型void Merge(RedType R[],RedType T[],int low,int mid,int high)
{//将有序表R[low..mid]和R[mid+1,high]归并为有序表T[low..high]int i=low,j=mid+1,k=low;while(i<=mid&&j<=high)//将R中的记录由小到大地并入T中{if(R[i].key<R[j].key)T[k++]=R[i++];elseT[k++]=R[j++];}while(i<=mid)//将剩余的R[i..mid]复制到T中T[k++]=R[i++];while(j<=high)//将剩余的R[j..high]复制到T中T[k++]=R[j++];
}void MSort(RedType R[],RedType T[],int low,int high)
{//将有R[low..high]归并为T[low..high]RedType S[20];if(low==high)T[low]=R[low];else{int mid=(low+high)/2;MSort(R,S,low,mid);MSort(R,S,mid+1,high);Merge(S,T,low,mid,high);}
}void MergeSort(SqList &L)//对顺序表L做归并排序
{MSort(L.r,L.r,1,L.length);
}int main()
{SqList L;for(int i=1;i<=10;i++)L.r[i].key=11-i;L.length=10;for(int i=1;i<=L.length;i++)cout<<L.r[i].key<<" ";cout<<endl;MergeSort(L);for(int i=1;i<=L.length;i++)cout<<L.r[i].key<<" ";cout<<endl;return 0;
}

运行结果：

数据结构之归并排序图文详解及代码（C++实现）相关推荐

数据结构之快速排序图文详解及代码（C++实现）
代码: #include<iostream> using namespace std; #define MAXSIZE 20//顺序表的最大长度 typedef int KeyType;/ ...
android代码查找快捷键是什么,Android Studio搜索功能(查找功能)及快捷键图文详解(示例代码)...
1.在当前窗口查找文本[Ctrl+F] F3 向下查找关键字出现位置 Shift+F3 向上一个关键字出现位置 2.在当前工程内查找文本[Ctrl+Shift+F] 先会弹出一个对话框,直接点击[fi ...
数据结构之堆栈排序图文详解及代码（C++实现）
代码: #include<iostream> using namespace std; #define MAXSIZE 20//顺序表的最大长度 typedef int KeyType;/ ...
数据结构之希尔排序图文详解及代码（C++实现）
问题: 对待排序的数组r[1..n]中的元素进行直接插入排序,得到一个有序的(从小到大)的数组r[1..n]. 算法思想: 1.第一趟取增量d1(d1<n)把全部记录分为d1个组,所有间隔为d1 ...
数据结构之折半插入排序图文详解及代码（C++实现）
问题: 对待排序的数组r[1..n]中的元素进行直接插入排序,得到一个有序的(从小到大)的数组r[1..n]. 算法思想: 1.设待排序的记录存放在数组r[1..n]中,r[1]是一个有序序列. 2. ...
数据结构之直接插入排序图文详解及代码（C++实现）
问题: 对待排序的数组r[1..n]中的元素进行直接插入排序,得到一个有序的(从小到大)的数组r[1..n]. 算法思想: 1.设待排序的记录存放在数组r[1..n]中,r[1]是一个有序序列. 2. ...
数据结构与算法之选择排序图文详解及代码（C++实现）
实现: #include<iostream> using namespace std; #define MAXSIZE 20//顺序表的最大长度 typedef int KeyType;/ ...
Spring MVC+Spring+Mybatis实现支付宝支付功能（图文详解+完整代码）
点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试资料来源:欧阳思海 github.com/OUYANGSIHAI/si ...
SSM 实现支付宝支付功能（图文详解+完整代码）
阅读本文大概需要 4 分钟. 前言本教程详细介绍了如何使用ssm框架实现支付宝支付功能.本文章分为两大部分,分别是「支付宝测试环境代码测试」和「将支付宝支付整合到ssm框架」,详细的代码和图文解释, ...

数据结构之归并排序图文详解及代码（C++实现）

数据结构之归并排序图文详解及代码（C++实现）相关推荐

最新文章

热门文章