用歸并排序法對(duì)一組數(shù)據(jù)由小到大進(jìn)行排序，數(shù)據(jù)分別為 695、458、362、789、12、 15、163、23、2、986。

實(shí)現(xiàn)過(guò)程：
(1) 自定義函數(shù) merge()，實(shí)現(xiàn)一次歸并排序。
(2) 自定義函數(shù) merge_sort()，實(shí)現(xiàn)歸并排序。
(3) 程序代碼如下：

#include <stdio.h>
int merge(int r[],int s[],int x1,int x2,int x3)    //自定義實(shí)現(xiàn)一次歸并樣序的函數(shù)
{
    int i,j,k;
    i=x1;    //第一部分的開(kāi)始位置
    j=x2+1;  //第二部分的開(kāi)始位置
    k=x1;
    while((i<=x2)&&(j<=x3))    //當(dāng)i和j都在兩個(gè)要合并的部分中時(shí)
        if(r[i]<=r[j])    //篩選兩部分中較小的元素放到數(shù)組s中
        {
            s[k] = r[i];
            i++;
            k++;
        }
        else
        {
            s[k]=r[j];
            j++;
            k++;
        }
        while(i<=x2)    //將x1〜x2范圍內(nèi)未比較的數(shù)順次加到數(shù)組r中
            s[k++]=r[i++];
        while(j<=x3) //將x2+l〜x3范圍內(nèi)未比較的數(shù)順次加到數(shù)組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);    //遞歸調(diào)用merge_soit()函數(shù)將r[m]〜r[p]歸并成有序的t[m]〜t[p]
        merge_sort(r,t,p+1,n);    //遞歸一調(diào)用merge_sort()函數(shù)將r[p+l]〜r[n]歸并成有序的t[p+l]〜t[n]
        merge(t,s,m,p,n);    //調(diào)用函數(shù)將前兩部分歸并到s[m]〜s[n】*/
    }
    return 0;
}
 
int main()
{
    int a[11];
    int i;
    printf("請(qǐng)輸入10個(gè)數(shù)：\n");
    for(i=1;i<=10;i++)
        scanf("%d",&a[i]);    //從鍵盤(pán)中輸入10個(gè)數(shù)
    merge_sort(a,a,1,10);    //調(diào)用merge_sort()函數(shù)進(jìn)行歸并排序
    printf("排序后的順序是：\n");
    for(i=1;i<=10;i++)
        printf("%5d",a[i]);    //輸出排序后的數(shù)據(jù)
    printf("\n");
    return 0;
}
運(yùn)行結(jié)果：
請(qǐng)輸入10個(gè)數(shù)：
695 458 362 789 12 15 163 23 2 986
排序后的順序是：
2 12 15 23 163 362 458 695 789 986

技術(shù)要點(diǎn)：
歸并是將兩個(gè)或多個(gè)存序記錄序列合并成一個(gè)有序序列。歸并方法有多種，一次對(duì)兩個(gè)有序記錄序列進(jìn)行歸并，稱(chēng)為路歸并排序，也有三路歸并排序及多路歸并排序。本實(shí)例是二路歸并排序，基本方法如下：

(1) 將 n 個(gè)記錄看成是 n 個(gè)長(zhǎng)度為 1 的有序子表。

(2) 將兩兩相鄰時(shí)有序無(wú)表進(jìn)行歸并。

(3) 重復(fù)執(zhí)行步驟 (2) 直到歸并成一個(gè)長(zhǎng)度為 n 的有序表。