常用排序算法之MERGE法与BUTTOMUPSORT法（C语言实现）

一、MERGE法

   描述：对于任一给定序列（数组）array，大小为N，里面有这样两个序列序列，array[p]<=array[p+1]...<=array[q]，

array[q+1]<=array[q+2]...<=array[r]，其中（0<=p<=q<r<=N），对这两个子序列进行进行非降序排列。

   输入：1、数组，2、第一个序列的首尾索引，3、第二个序列的尾索引

   输出：对两个子序列排序好后的数组

   算法描述如下：

void merge(int array[],int first_head,int first_end,int second_end)
{
 int num = second_end-first_head+1;
 int *tmp_array = (int *)malloc(sizeof(int)*num);
 int i = 0;
 int s = first_head;
 int t = first_end+1;
 while(s <= first_end && t <= second_end)
 {
  if(array[s] <= array[t])
  {
   tmp_array[i] = array[s];
   s++;
  }
  else
  {
   tmp_array[i] = array[t];