二路归并排序实现

一、归并算法思想

归并算法是建立在归并操作的基础上的。归并操作是指将两个或者多个以上的有序序列合并成一个新的序列，得到的新序列仍然有序。假设待排序序列大小为n，则初始状态下待排序序列有n个有序的子序列，其中每个子序列的大小为1，经过一次“两两归并”后，待排序序列将包含多个有序的大小为2的子序列。。。以此类推，直到整个序列有序。

二、代码实现

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define DATA_SIZE	10

int*  init_data(int size);
void print_data(int* pdata, int size);
void swap(int* pdata, int i, int j);
int  max(int* pdata, int i, int j);
void do_sort