排序算法之归并排序

最新推荐文章于 2024-06-04 16:36:07 发布

SunnyPotter

最新推荐文章于 2024-06-04 16:36:07 发布

阅读量600

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 算法排序算法数据结构

本文链接：https://blog.youkuaiyun.com/sunnypotter/article/details/17762707

C/C++ 同时被 3 个专栏收录

21 篇文章

订阅专栏

数据结构

12 篇文章

订阅专栏

算法

9 篇文章

订阅专栏

本文介绍了一种链表上的归并排序算法实现方法，并展示了具体的C语言代码示例。该算法采用递归方式，将链表分为两部分进行排序后再合并。

链表：

void MergeSort(SqList *L) {
	MSort(L->r, L_>r, 1, L->length);
}

void MSort(int SR[], int TR1[], int s, int t) {
	int m;
	int TR2[MAXSIZE+1];
	if(s == t) {
		TR1[s] = SR[s];
	} else {
		m = (s+t)/2;
		MSort(SR, TR2, s, m);
		MSort(SR, TR2, m+1, t);
		Merge(TR@, TR1, s, m, t);
	}
}

数组：待续