归并排序C语言实现

#include <stdio.h>
#include <limits.h>
#define MAXSIZE 10

void Merge(int *A, int start, int mid, int end)
{

        int n1, n2;

        n1 = mid - start + 1; //start-->mid 有mid-start+1个数值
        n2 = end - mid; //mid+1-->end 有 end-mid-1+1=end-mid个数值

        int L[n1+1], R[n2+1]; //将数组增加一个单位长度存放边界标志值
        int i, j, k;

        for (i = 0; i< n1; i++) {
                L[i] = *(A+start+i); //将A中部分有序的数值放在L[]中
        }
        for (j = 0; j< n2; j++) {
                R[j] = *(A+mid+j+1); //将A中另一部分有序的数值放在R[]中
        }
        L[i] = INT_MAX; //放置数组有效数值结束边界标志值
        R[j] = INT_MAX;

        i = 0;
        j = 0;
        for (k = start; k <= end; k++) //将start到end共end-start+1个值放入A中
             {
                if (L[i] <= R[j]) {

                        *(A+k) = L[i];
                        i++;
                } else {

                        *(A+k) = R[j];
                        j++;
                }
        }
}

void Msort(int *A,int s,int e) //
{
   int m;
   if(s<e)
     {
         m=(s+e)/2;
         Msort(A,s,m); // 分
         Msort(A,m+1,e); //分
         Merge(A,s,m,e); //并
     }
}

int main()
{
    int a[MAXSIZE];
    printf("输入待排序数值:\n");
    for(int i=0;i<10;i++)
     scanf("%d",&a[i]);
    printf("排序前-->\n\t:");
    for(int i=0;i<10;i++)
     printf("%d、",a[i]);
    printf("\n");
    Msort(a,0,9);
    printf("排序后-->\n\t:");
    for(int i=0;i<10;i++)
     printf("%d、",a[i]);
    printf("\n");
    return 0;
}