#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//Merge sort algorithm:test on 2015.11.16
/*归并排序:
*归并排序的实质:就是将一个无序元素集分割成只剩一个元素的集,然后不断将这些小集合进行合并,
*直到一个新的大有序数据集生成。
*重难点在:合并。
*/
static void copyArray(int data[],int *pdata,int length,int startIndex)
{
int i = 0;
for(i=0;i<length;i++)
{
data[startIndex++] = pdata[i];
}
}
static void Merge(int data[], int start,int end)
{