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++程序设计有所帮助。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下