归并排序的详解

归并排序主要就是先分解再合并的一个步骤：

关于合并，以下是合并（合并里面是按大小顺序来合并，相当于排序）的实现代码：

View Code

static void Main(string[] args)
{
int[] array ={ 3,1,7};
int head = 0;
int tail = array.Length - 1;
int[] temp = new int[array.Length];
for (int i = 0; i < array.Length; i++)
{
temp[i] = array[i];
}
sort(array, head, tail, temp);
for (int i = 0; i < array.Length; i++)
{
Console.Write("{0}   ", array[i]);
}

Console.Read();

}

由代码可以看出，head=0，tail=2，mid=1
则可以画出以下的递归层次图：