归并排序 Merge Sort

文章目录 归并排序 1. 基本原理 2. 算法步骤 3. 算法图解 4. 动画演示 5. 参考实现 6. 复杂度分析 7. References 归并排序 1. 基本原理 归并排序算法是分治策略实现对n个元素进行排序的算法。 其基本思想是：将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。 2. 算法步骤 申请空间，使其大小为两个

>>阅读原文<<