小sugar呀——归并排序

#include<stdio.h>
#include<stdlib.h>
void merge(int a[],int p,int q,int r)//合并
{
int n1,n2,i,j,k;
n1=q-p+1;
n2=r-p;
int left[n1];
int right[n2];
for(i=0; i<n1; i++)
left[i]=a[p+i];//注意这里要写成a[p+i]
for(j=0; j<n2; j++)
right[j]=a[q+1+j];
i=j=0;
k=p;//注意是k=p
while(i<n1&&j<n2)
{
if(left[i]<right[j])
a[k++]=left[i++];
else a[k++]=right[j++];
}
while(i<n1)
{
a[k++]=left[i++];
}
while(j<n2)
{
a[k++]=right[j++];
}
}
void mergesort(int a[],int p,int r)//递归
{
int q;
if(p<r)
{
q=(p+r)/2;
mergesort(a,p,q);
mergesort(a,q+1,r);
merge(a,p,q,r);
}
}
int main()
{
int a[8]= {2,5,4,8,7,6,1,3};
int i;
for(i=0; i<8; i++)
printf("%-2d",a[i]);
printf("\n");
mergesort(a,0,7);
for(i=0; i<8; i++)
printf("%-2d",a[i]);
printf("\n");
return 0;
}