归并排序,比较好理解的一种排序

所谓的归并排序,就是递归“把数组从中间分开,分成两段,然后分别排序,最后合并”这个过程。

比较好理解,所以很快敲出了代码。

比快排好理解。。。个人感觉。。。

#include #include typedef int mytype; void add(mytype a,int l1,int h1,int l2,int h2) { mytype *t; int i,j,k; i=l1; j=l2; k=0; t=(mytype)malloc((h2-l1+1)*sizeof(mytype)); //申请空间存放中间数据 while(i