归并排序算法

#define N 8
void merge(int x[], int low,int mid,int high)        /* 对子序列x[low~mid]和x[mid+1~high]进行归并操作 */
{
  int i, j, k;
  int m, n;
  int t;
  int y[N];                                /* 临时缓冲区 */
  i = low;                                /* 指向前一个子序列的起始位置 */
  j = mid+1;                             /* 指向后一个子序列的起始位置 */
  for(k=low; i<=mid&&j<=high; k++)            /* 逐个比较两个子序列中数据元素的大小 */
  {
    if(x[i] <= x[j])                         /* 将较小的数据元素放入缓冲区 */
      y[k] = x[i++];
    else
      y[k] = x[j++];
  }
  /* 如果前一个子序列中的数据元素已经比较完毕，则直接复制后一个子序列中的数据元素到缓冲区 */
  if(i <= mid)
  {
    for(m=i; m<=mid; m++)
    {
      y[k++] = x[m];
    }
  }
  /* 如果后一个子序列中的数据元素已经比较完毕，则直接复制前一个子序列中的数据元素到缓冲区 */
  if(j <= high)
  {
    for(n=j; n<=high; n++)
    {
      y[k++] = x[n];
    }
  }
  /* 将缓冲区中的数据元素复制回原序列中 */
  for (t=low; t<=high; t++)
  {
    x[t] = y[t];
  }
}
void me_sort(int x[], int low,int high)            /* 定义归并排序函数，递归方式 */
{
  int mid;
  if(low < high)
  {
    mid = (low+high)/2;
    me_sort(x, low, mid);                 /* 递归调用，将子序列x[low~mid]归并为有序序列 */
    me_sort(x, mid+1, high);                 /* 递归调用，将子序列x[mid+1~high]归并为有序序列 */
    merge(x, low,mid,high);                /* 将子序列x[low~mid]和x[mid+1~high]进行归并 */
  }
}