文章目录 一、概念定义 二、题目描述 三、算法详解 四、源码剖析 五、推荐专栏 六、习题练习 一、概念定义 排序问题是最经典的算法问题了，一般一开始学的算法就是排序。但是由于 C/C++ 都有现成的库函数（C里是 qsort、C++里是sort），所以导致很多人就没有学排序算法本身，其实排序算法的思路非常经典，从最简单的学起，对日后学习复杂算法是非常有帮助的。这就是举一反三，粗类旁通的道理。 从今天开始，我们来试着掌握每个排序算法的思路，今天是归并排序。 归并排序，就是将两个有序的数组通过 “你来我往” 的方式合并成一个数组，如图所示： 图示 含义 ■ 的柱形 代表尚未排好序的数 ■ 的柱形 代表已经排好序的数 其他颜色 ■ 的柱形 正在递归、归并中的数
本文是《算法零基础100讲》的第36讲，主要介绍归并排序的原理和步骤。通过概念定义、题目描述、算法详解及源码剖析，详细讲解了如何运用分而治之的策略实现归并排序。文章还提供了习题和相关资源供读者实践。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
