归并排序：

归并操作,也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。

归并操作的步骤例如以下：

    (1) 申请空间，使其大小为两个已经排序序列之和。该空间用来存放合并后的序列

    (2) 设定两个指针。最初位置分别为两个已经排序序列的起始位置

    (3) 比較两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置

    (4) 反复步骤3直到某一指针到达序列尾

    (5) 将还有一序列剩下的全部元素直接复制(抄)到合并序列尾

简单的说。就是将一个序列不断的进行二分（当然也能够三分、多分）分裂，然后递归下去。再合并。

源码：

/*=============================================================================##     FileName: Merge_Sort.c#         Desc: 归并排序##       Author: zhangyuqing   ##      Created: 2014年6月29日23:18:16#      Version: 0.0.1#=============================================================================*/#include "stdafx.h"#include 
     
      #include 
      
       //归并操作void merge(int src[], int des[], int low, int high ,int mid){	int i = low;	int k = low;	int j = mid + 1;	while (( i <= mid ) && ( j <= high ))	{		if (src[i] < src[j])		{			des[k++] = src[i++];		}		else		{			des[k++] = src[j++];		}			}	while (i <= mid)	{		des[k++] = src[i++];	}	while (j <= high)	{		des[k++] = src[j++];	}}void MSort(int src[], int des[] ,int low, int high, int max_size){	int mid = (low + high) / 2;	if (low == high)	{		des[low] = src[low];	}	else	{		int mid = (low + high) / 2;		int * des_space = (int *)malloc(sizeof(int) * max_size);		if (NULL != des_space)		{			MSort( src, des_space, low, mid, max_size);			MSort( src, des_space, mid+1, high, max_size);			merge( des_space, des, low, high, mid);		}			free(des_space);	}}void Meger_Sort(int arr[], int low, int high, int len){	MSort( arr, arr, low, high, len);}int main(void){	int arr[10];		for ( int i=0; i<10; i++)  //初始化数据	{		arr[i] = rand()%100;  //随机生成数据	}	printf("Before sort:\n");  //打印排序前的数据	for (int i = 0; i < 10; i++)	{		printf("%d ",arr[i]);	}	//開始排序	Meger_Sort( arr, 0, 10-1, 10);	printf("\nAfter sort:\n"); //打印排序后的数据	for (int i = 0; i < 10; i++)	{		printf("%d ",arr[i]);	}	system("pause");	return 0;}
      
     

执行结果：

Before sort:41 67 34 0 69 24 78 58 62 64After sort:0 24 34 41 58 62 64 67 69 78 请按随意键继续. . .

如有错误，望不吝指出。