归并排序 · 相关章节

分治算法（Divide and Conquer）核心思想为分而治之：将一个规模大、难以直接求解的原问题，拆分为若干结构相同、规模更小的独立子问题；递归求解所有子问题后，再将子问题的解合并，得到原问题的最终答案。本章对应 GESP C++ 五级知识块 7：分治算法，要求能用归并排序和快速排序对数组排序。