清华大佬耗费三个月吐血整理的几百G的资源，免费分享！....>>>
#include <iomanip.h>//调用setw
#include <iostream.h> //将b[0]至b[right-left+1]拷贝到a[left]至a[right]
template <class T>
void Copy(T a[],T b[],int left,int right)
{ int size=right-left+1;
for(int i=0;i<size;i++)
{
a[left++]=b[i];
}
} //合并有序数组a[left:i],a[i+1:right]到b,得到新的有序数组b
template <class T>
void Merge(T a[],T b[],int left,int i,int right)
{ int a1cout=left,//指向第一个数组开头
a1end=i,//指向第一个数组结尾
a2cout=i+1,//指向第二个数组开头
a2end=right,//指向第二个数组结尾
bcout=0;//指向b中的元素
for(int j=0;j<right-left+1;j++)//执行right-left+1次循环
{ if(a1cout>a1end)
{ b[bcout++]=a[a2cout++];
continue; } //如果第一个数组结束，拷贝第二个数组的元素到b
if(a2cout>a2end)
{
b[bcout++]=a[a1cout++];
continue; } //如果第二个数组结束，拷贝第一个数组的元素到b
if(a[a1cout]<a[a2cout])
{ b[bcout++]=a[a1cout++];
continue; } //如果两个数组都没结束，比较元素大小，把较小的放入b
else
{ b[bcout++]=a[a2cout++];
continue;} } } //对数组a[left:right]进行合并排序
template <class T>
void MergeSort(T a[],int left,int right)
{ T *b=new
int[right-left+1];
if(left<right)
{
int i=(left+right)/2;//取中点
MergeSort(a,left,i);//左半边进行合并排序
MergeSort(a,i+1,right);//右半边进行合并排序
Merge(a,b,left,i,right);//左右合并到b中
Copy(a,b,left,right);//从b拷贝回来
}
}
int main()
{ int n;
cout<<"请输入您将要排序的数目:"; cin>>n;
int *a=new int[n]; cout<<"请输入相应的数字：";
for(int i=0;i<n;i++)
{ cin>>a[i]; }
MergeSort( a, 0, n-1); cout<<"排序结果:";
for(int j=0;j<n;j++)
{ cout<<setw(5)<<a[j]; }
cout<<endl;
return 1;
}