GESP 五级 · GESP 202309 C++ 五级 第 14 题

归并排序算法的基本思想是（ ）。

这题考归并排序的基本思想，拿到题先想‘分治法’的核心步骤：先把大问题拆成小问题，解决后再合并。选项A里的‘分成两个子数组、分别排序、再合并’完全对应这个逻辑，其他选项是快排、选择排序或冒泡排序的特征，直接排除。

很多学生容易把‘分治’和‘快排’搞混，看到‘分’就选B，其实B的‘枢轴’是快排独有的；也有人死记硬背‘归并排序稳定’‘O(nlogn)’，却忘了它本质是递归拆分合并。如果只盯着‘排序’二字，可能会误选D（冒泡）或C（选择排序的变种）。审题时要明确题目问的是‘基本思想’而非‘时间复杂度’或‘稳定性’，避免被干扰项带偏。

归并排序的基本思想

考点定位

归并排序是分治法（Divide and Conquer）的典型代表，核心口诀就是分、治、合三步骤：把大问题拆成小问题，解决小问题，再把结果合并成最终答案。命题人把这道题放在GESP五级，目的不是让你背定义，而是考察你是否真正理解“分治”的逻辑结构，以及能否区分它与其他排序算法（如快排、冒泡）的本质差异。