AI 参与说明（Agent：Claude Code）：本页由 Claude Code 整理，正文中的原有笔记予以保留，另补充该主题的一手与权威参考入口；链接可访问性核验于 2026-08-14。
分治把问题拆成同类子问题，递归求解后合并结果，复杂度通常由主定理（Master Theorem）给出。
快速排序
归并排序
权威参考
- MIT 6.046J Design and Analysis of Algorithms (Spring 2015)：分治与主定理的推导来源。
- MIT 6.006 Introduction to Algorithms (Spring 2020)：归并排序等基础分治算法的课程材料。
- Princeton Algorithms, 4th Edition：Sedgewick 教材配套站点，排序章节含快速排序与归并排序的完整可运行实现与性能分析。