C语言归并排序递归算法,大佬们，归并排序的递归调用该怎么去理解呢？

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include

int merge(int r[],int s[],int x1,int x2,int x3)//自定义实现一次归并样序的函数

{

int i,j,k;

i=x1; //第一部分的开始位置

j=x2+1; //第二部分的开始位置

k=x1;

while((i<=x2)&&(j<=x3)) //当i和j都在两个要合并的部分中时

if(r[i]<=r[j]) //筛选两部分中较小的元素放到数组s中

{

s[k] = r[i];

i++;

k++;

}

else

{

s[k]=r[j];

j++;

k++;

}

while(i<=x2) //将x1?x2范围内未比较的数顺次加到数组r中

s[k++]=r[i++];

while(j<=x3) //将x2+l?x3范围内未比较的数顺次加到数组r中

s[k++]=r[j++];

return 0;

}

int merge_sort(int r[],int s[],int m,int n)

{

int p;

int t[20];

if(m==n)

s[m]=r[m];

else

{

p=(m+n)/2;

//递归调用merge_soit()函数将r[m]?r[p]归并成有序的t[m]?t[p]

merge_sort(r,t,m,p);

//递归一调用merge_sort()函数将r[p+l]?r[n]归并成有序的t[p+l]?t[n]

merge_sort(r,t,p+1,n);

merge(t,s,m,p,n); //调用函数将前两部分归并到s[m]?s[n】*/

}

return 0;

}

int main()

{

int a[11];

int i;

printf("请输入10个数：\n");

for(i=1;i<=10;i++)

scanf("%d",&a[i]); //从键盘中输入10个数

merge_sort(a,a,1,10); //调用merge_sort()函数进行归并排序

printf("排序后的顺序是：\n");

for(i=1;i<=10;i++)

printf("%5d",a[i]); //输出排序后的数据

printf("\n");

return 0;

}

递归加指针我的头真的很疼；

请问这个merge函数里的t和s分别是指向啥呢，或者说他们分别是什么呢？还有能说下

归并排序的算法思路吗