什么是归并“2路”归并多路归并二路归并排序手算模拟代码实现归并步骤归并排序(递归)算法效率分析时间复杂度空间复杂度稳定性总结 什么是归并把两个或多个已经有序的序列合并成一个 “2路”归并即将两个有序序列合并 多路归并把多个有序序列归并成一个 二路归并排序手算模拟核心操作:把数组内两个有序的子序列归并为一个 代码实现 归并步骤 归并排序(递归) 算法效率分析2路归并的“归并树”形态上就是一颗倒立的二叉树 时间复杂度 空间复杂度 稳定性归并排序是稳定的 总结