GESP 八级 · GESP 202606 C++ 八级 第 25 题

归并排序是一种稳定排序算法，常见实现的时间复杂度为 $O(n\log n)$。

分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。

分析复杂度时注意外层循环和内层循环的关联。例如内外两层都到n的循环不一定是O(n²)，要看内层是否每次都在缩小。

【考点】稳定性｜分治策略｜时间复杂度

1. 🎯 考纲定位

归并排序的稳定性与分治策略是 GESP 八级算法模块的核心考点。命题人特意选择“稳定”与“时间复杂度”组合，卡住的是考生对排序算法内在机制的混淆——很多学生只记结论，分不清归并、快排、堆排的稳定性差异。这道题表面是判断题，实则考察对算法本质属性的理解深度。