归并排序

最新推荐文章于 2024-04-28 12:18:26 发布

kewing

最新推荐文章于 2024-04-28 12:18:26 发布

阅读量420

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： merge c

本文链接：https://blog.youkuaiyun.com/kewing/article/details/4429864

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文对比了Weiss和严蔚敏的归并排序代码，发现两者各有千秋，但Weiss的代码更易于用C语言实现。文章详细展示了Weiss版本的归并排序算法，包括合并过程和递归调用的细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比较了weiss的代码和严蔚敏的代码，觉得二者不分伯仲呐……不过weiss的代码更容易以C实现……

#include <stdio.h> #include <stdlib.h> #define MAXLEN 100 #define LQ(a,b) ((a)<=(b)) typedef int ElemType; void Merge(ElemType A[],ElemType Temp[],int left,int right,int rend){ int lend=right-1; //左半的截止点 int tempos=left; int i; int elemnum=rend-left+1; //元素总个数 while(left<=lend&&right<=rend){ if(LQ(A[left],A[right])) Temp[tempos++]=A[left++]; else Temp[tempos++]=A[right++]; }//while while(left<=lend) Temp[tempos++]=A[left++]; while(right<=rend) Temp[tempos++]=A[right++]; for(i=0;i<elemnum;i++,rend--) A[rend]=Temp[rend]; }//Merge void Msort(ElemType A[],ElemType Temp[],int left,int right){ int center; if(left<right){ center=(left+right)/2; Msort(A,Temp,left,center); Msort(A,Temp,center+1,right); Merge(A,Temp,left,center+1,right); }//if } void Mergesort(ElemType A[],int count){ ElemType *Temp; Temp=malloc((count+1)*sizeof(ElemType)); //MARK:malloc还可以这样使用，好神奇 if(Temp){ Msort(A,Temp,1,count); //0号单元不使用 free(Temp); }//if else printf("Fatal error!"); } void main(){ ElemType A[MAXLEN+1]; int count=0; //数据个数 int i; while(scanf("%d",&A[++count])); //输入数字，并以任意字符结束输入 count--; Mergesort(A,count); for(i=1;i<=count;i++) printf("%d ",A[i]); }//main