归并排序算法

@Adrian

图示过程：

（1）归并排序流程：

（2）合并两个有序数列的过程：

#include <stdio.h>
#include <stdlib.h>

//自定义合并两个有序数列的过程

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)){
        if(r[i]<=r[j]){
            s[k] = r[i];
            i++;
            k++;
        }
        else{
            s[k] = r[j];
            j++;
            k++;
        }
    }
    while(i<=x2){//当x2+1~x3部分比较完了，x1~x2范围内未比较部分的数顺次加到数组r中
        s[k++]=r[i++];
    }
    while(j<=x3){//将x2+1~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_sort(r,t,m,p);
        //递归调用merge_sort()函数将r[m]~r[p]归并成有序的t[m]~t[p]
        merge_sort(r,t,p+1,n);
        //递归调用merge_sort()函数将r[p+1]~r[n]归并成有序的t[p+1]~t[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]);
    merge_sort(a,a,1,10);
    printf("排序后的顺序是：\n");
    for(i=1;i<=10;i++)
        printf("%5d",a[i]);
    printf("\n");
    return 0;
}

输出结果