c++实现的归并排序算法

**对数组[0,n)排序**

#include <iostream>
#include <cstring>
using namespace std;

void marge_sort(int *a,int x,int y,int *b) //a是要排序的数组，b是临时数组
{
if(y-x>1) //要排序的数组元素大于等于两个
{
int mid=(x+y)>>1; //二分
int i=x,j=mid,p=x;
marge_sort(a,x,mid,b); //对前半区间递归排序
marge_sort(a,mid,y,b); //对后半区间递归排序
while(i<mid||j<y)
{
if(j>=y||(i<mid&&a[i]<=a[j])) b[p++]=a[i++];
else b[p++]=a[j++];
}
for(i=x;i<y;i++)
a[i]=b[i];
}
}

void print(int *a,int n)
{
cout<<"排序后的数组为："<<endl;
for(int i=0; i<n; i++)
cout<<a[i]<<ends;
cout<<endl<<endl<<endl;
}

int main()
{
int n,i;
cout<<"输入数组元素个数(以0为结束)：   ";
while(cin>>n&&n)
{
int *a=new int
;
int *b=new int
;
memset(b,0,n*sizeof(int));
cout<<"依次输入数组元素：      ";
for(i=0;i<n;i++)
cin>>a[i];
marge_sort(a,0,n,b);
print(a,n);
delete []a;
delete []b;
cout<<"输入数组元素个数(以0为结束)：   ";
}
return 0;
}

while(i<mid||j<y)
{
if(i>=mid) b[p++]=a[j++];
else if(j>=y) b[p++]=a[i++];
else if(a[i]<=a[j]) b[p++]=a[i++];
else b[p++]=a[j++];
}