数据结构实验（C语言）：归并排序

文章参考过网上的内容，如有侵权，请联系

#include<stdio.h>
#include<stdlib.h>
#define MAX 100

void Merge_a(int SR[],int TR[],int i,int m,int n)
{  //将有序的SR[i..m]和SR[m+1..n]归并为有序的TR[i..n]
    int j,k;
    for(j=m+1,k=i;i<=m&&j<=n;++k){
       if(SR[i]<SR[j]) TR[k]=SR[i++];  //将SR中记录由小到大并入TR
       else TR[k]=SR[j++];
    }
    if(i<=m){  //将剩余的SR[i..m]复制到TR
        for(int s=i;s<=m;s++) {TR[k]=SR[s]; k++;}
    }
    if(j<=n){  //将剩余的SR[j..n]复制到TR
        for(int s=j;s<=n;s++) {TR[k]=SR[s]; k++;}
    }
}

void MSort(int SR[],int TR1[],int s,int t)
{  //将SR[s..t]归并排序为TR1[s..t]
    int TR2[MAX];
    if(s==t) TR1[s]=SR[s];
    else{
       int m=(s+t)/2;  //将SR[s..t]平分为SR[s..m]和SR[m+1..t]
       MSort(SR,TR2,s,m);  //递归地将SR[s..m]归并为有序的TR2[s..m]
       MSort(SR,TR2,m+1,t);  //递归地将SR[m+1..t]归并为有序的TR2[m+1..t]
       Merge_a(TR2,TR1,s,m,t);  //将TR2[s..m]和TR2[m+1..t]归并到TR1[s..t]
    }
}

void Merge_sort(int A[],int N)
{
   int *temp=(int *)malloc(N*sizeof(int));
   if(temp){
    MSort(A,temp,0,N-1);
    free(temp);
   }
    else
        printf("no space!\n");
}


int main()
{
    printf("---------进行归并排序-----------\n");
  int SR[]={1,8,6,4,10,5,3,2,22};
  for(int i=0;i<9;i++)
    printf("%d ",SR[i]);
    printf("\n");
  int TR[MAX];
  MSort(SR,TR,0,8);
  for(int i=0;i<9;i++)
    printf("%d ",TR[i]);

}