算法设计与分析 2022 1.14 by ponytail 归并排序 问题特点：局部有序 快速合并：比较两有序数组当前最小元素，将较小者逐一放入新数组。 后续策略：①逐一合并 ②两两合并 （数字规模越大，两两合并的优势越明显） 从杠铃增重到排序问题 先两两分再两两和，化繁为简 分而治之 算法伪代码 合并伪代码 归并排序：复杂度分析 递归树法：用树的形式表示抽象递归
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-cXZQw7LH-1642418100660)(C:\Users\Lenovo\AppData\Roaming\Typora\typora-user-images\image-20220114204246587.png)]](https://i-blog.csdnimg.cn/blog_migrate/0fd18249bf0139584ffcd519dc7607fe.png)
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8wV2HJcO-1642418100660)(C:\Users\Lenovo\AppData\Roaming\Typora\typora-user-images\image-20220114204328051.png)]](https://i-blog.csdnimg.cn/blog_migrate/3359782a1d275a66f2a588039a77be2a.png)
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
