算法设计与分析 2022 1.14 by ponytail 归并排序 问题特点:局部有序 快速合并:比较两有序数组当前最小元素,将较小者逐一放入新数组。 后续策略:①逐一合并 ②两两合并 (数字规模越大,两两合并的优势越明显) 从杠铃增重到排序问题 先两两分再两两和,化繁为简 分而治之 算法伪代码 合并伪代码 归并排序:复杂度分析 递归树法:用树的形式表示抽象递归