mergsort.c

来自「《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构」· C语言 代码 · 共 18 行

/**********************************************/
/*               二路归并排序算法             */
/*    文件名mergsort.c,函数名mergesort()      */
/**********************************************/
void mergesort(table *tab)
{
  int len;
  table temp;            /*中间变量*/
  len=1;                 /*初始时有序段的长度为1*/
  while(len<tab->length) /*有序段的长度小于待排序元素的个数，继续归并*/
  {
    mergepass(tab,&temp,len); /*一趟归并，结果在temp中*/
    len=2*len;                            /*有序段的长度翻倍*/
    mergepass(&temp,tab,len); /*一趟归并，结果在tab中*/
    len=2*len;                            /*有序段的长度翻倍*/
  }
}