C++实现合并排序的方法
本文实例讲述了C++实现合并排序的方法。分享给大家供大家参考。具体如下：
//合并排序
#include<iostream>
#include<cmath>
usingnamespacestd;
intnum[100];
voidprint(intnum[],intlen)
{
for(inti=0;i<len;i++)
{
cout<<num[i]<<"";
}
cout<<endl;
}
voidmerge(intnum[],intbeg,intmid,intend)
{
inttemp[100];
intt=beg;
inti=beg,j=mid+1;
while(i<=mid&&j<=end)
{
if(num[i]<num[j])
temp[t++]=num[i++];
else
temp[t++]=num[j++];
}
while(i<=mid)
temp[t++]=num[i++];
while(j<=end)
temp[t++]=num[j++];
for(inti=beg;i<=end;i++)
num[i]=temp[i];
}
voidmergeSort(intnum[],intbeg,intend)
{
if(beg==end)
return;
intmid=(beg+end)/2;
mergeSort(num,beg,mid);
mergeSort(num,mid+1,end);
merge(num,beg,mid,end);
}
intmain()
{
intlen;
while(cin>>len)
{
for(inti=0;i<len;i++)
cin>>num[i];
mergeSort(num,0,len-1);
print(num,len);
}
return0;
}
希望本文所述对大家的C++程序设计有所帮助。