归并排序（C语言）

#include<stdio.h>
#include<stdlib.h>
void merge(int a[], int start, int middle, int end)
{
 int temp[5];     //新数组用于存放排序好的数据，也用于返回，数字大小随原数组大小改变
 int left_start = start;
 int left_end = middle;
 int right_start = middle + 1;
 int right_end = end;
 int index = start;
 while (left_start <= left_end && right_start <= right_end)//移动的是两个指针left_start和right_start，只要有一个指针移到尾，循环结束
      {
         if (a[left_start] > a[right_start])       //选出小的存到新数组中
           {
              temp[index++] = a[right_start++];                 
           }
         else
           {
              temp[index++] = a[left_start++];
           }
       }
     //如果有一边指针已经到尾，而另一边还在内部，没有到尾，那么应该将这个还没遍历到的元素添加到新数组后面
 while (left_start <= left_end)
      {
         temp[index++] = a[left_start++];   
      }
 while (right_start <= right_end)
      {
         temp[index++] = a[right_start++];
      }
  //将新数组打印出来
 for (index = start; index <= end; index++)
      {
	 a[index] = temp[index];   // 将临时数组的元素从头至尾复制到原数组中，并返回原数
      }
}
void merge_sort(int a[], int start, int end)
{
  if (start<end)
     {
	 int middle = (start + end) / 2;
	 merge_sort(a, start, middle);    
	 merge_sort(a, middle + 1, end);
	 merge(a, start, middle, end);    
     }
}
void main()
{
  int a[] = { 5,4,3,2,1};
  int len = sizeof(a) / sizeof(int);
  merge_sort(a, 0, len - 1);
  for (int i = 0; i < len; i++)
     {
       printf("%d  ", a[i]);   
     }  
   system("pause");  
}