C++实现合并排序的方法

本文实例讲述了C++实现合并排序的方法。分享给大家供大家参考。具体如下：

//合并排序
#include<iostream>
#include<cmath>
using namespace std;
int num[100];
void print(int num[],int len)
{
for(int i=0;i<len;i++)
{
cout<<num[i]<<" ";
}
cout<<endl;
}
void merge(int num[],int beg,int mid,int end)
{
int temp[100];
int t=beg;
int i=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(int i=beg;i<=end;i++)
num[i]=temp[i];
}
void mergeSort(int num[],int beg,int end)
{
if(beg==end)
return;
int mid=(beg+end)/2;
mergeSort(num,beg,mid);
mergeSort(num,mid+1,end);
merge(num,beg,mid,end);
}
int main()
{
int len;
while(cin>>len)
{
for(int i=0;i<len;i++)
cin>>num[i];
mergeSort(num,0,len-1);
print(num,len);
}
return 0;
}

希望本文所述对大家的C++程序设计有所帮助。

您可能感兴趣的文章:

• 合并排序(C语言实现)
• Ruby实现的合并排序算法
• Python选择排序、冒泡排序、合并排序代码实例
• Javascript排序算法之合并排序（归并排序）的2个例子
• java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述
• C语言合并排序及实例代码