求两个有序数列的合并——分治算法

#include <bits/stdc++.h>
using namespace std;
void hebing(int a[],int b,int mid,int c)
{int* k=new int [1000];
    int i=b,j=mid+1;
    int u=0;
    while(i<=mid&&j<=c)
    {
        if(a[i]<=a[j]) {k[u++]=a[i];i++;}
        else
        {
            k[u++]=a[j];
            j++;
        }
    }
    while(i<=mid){k[u++]=a[i];i++;}
    while(j<=c){k[u++]=a[j];j++;}
    for(int i=b,u=0;i<=c;i++,u++)
    {
        a[i]=k[u];
    } 
    delete[] k;
}                                          // 这个hebing函数的具体代码。
void paixu(int a[],int b,int c)　　//b表示起始位置，c表示终止位置。
{
    int mid;
    if(b>=c) return ;
    mid=(b+c)/2;
    paixu(a,b,mid);
    paixu(a,mid+1,c);    //构建两个排好序的数组（从起始到中间，从中间到终止）
    hebing(a,b,mid,c);   //将两个分别排好序的数组，整体排序，合二为一，组成一个我们想要的排好序的数组。
}
int main()
{
    int n;
    int a[1000];
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    paixu(a,0,n-1);
    for(int i=0;i<n;i++)
    cout<<a[i]<<" ";
    return 0;

}