归并排序模版(分治思想)

void mysort(int x[],int y[],int l,int r)//x为输入数组，y是用来暂时存数的，l是所选素组段左坐标，r是所选素组段右坐标{    if(l<r)    {        int k=(l+r)/2;        int i=l,j=k+1,z=l;        mysort(x, y, l, k);//向左分        mysort(x, y, k+1,r);//向右分        while(z<=k||j<=r){//合并            if(j>r||(z<=k&&a[z]<=a[j]))                y[i++]=x[z++];            else                y[i++]=x[j++];        }        for(int i=l;i<=r;i++)//更新输入数组            x[i]=y[i];    }}