C語言之歸併排序算法

1、什麼是歸併排序?

歸併排序（MERGE-SORT）是創建在歸併操做上的一種有效的排序算法,該算法是採用分治法(Divide and Conquer)的一個很是典型的應用。將已有序的子序列合併，獲得徹底有序的序列；即先使每一個子序列有序，再使子序列段間有序。若將兩個有序表合併成一個有序表，稱爲二路歸併。

2、歸併操做的工做原理以下：
第一步：申請空間，使其大小爲兩個已經排序序列之和，該空間用來存放合併後的序列
第二步：設定兩個指針，最初位置分別爲兩個已經排序序列的起始位置
第三步：比較兩個指針所指向的元素，選擇相對小的元素放入到合併空間，並移動指針到下一位置
重複步驟3直到某一指針超出序列尾
將另外一序列剩下的全部元素直接複製到合併序列尾

3、C語言程序代碼
#include<stdio.h>
int guibing(int *p,int *q,int left,int mid,int right);
int main(void)
{
int i;
int d[]={0};
int p[10]={2,4,6,8,0,1,3,5,7,9};
guibing(p,d,0,3,9);
for(i=0;i<10;i++)
{
printf("%d,",d[i]);
}
return 0; 
} 
//將兩個排好序的序列歸併到一個數組裏 
int guibing(int *p,int *q,int left,int mid,int right)//mid是第一個數組的最後一個下表 ,q是歸併排列好的數組 
{
int i,j,k;
i=left;
j=mid+1;
k=left;//k是排好序的第一個元素的下表
while(i<=mid&&j<=right)
{
if(p[i]<p[j])
{
q[k]=p[i];
k++;
i++; 
}
else
{
q[k]=p[j];
k++;
j++;
}
if(i>mid)
while(j<=right)
q[k++]=p[j++];
else if(i<=mid)
while(j>right)
q[k++]=p[i++];
} 
}