GESP 七级 · GESP202609 C++ 七级 第 13 题

若要求排序后相等元素的相对顺序保持不变，下列排序算法中最不适宜使用的是（　　）。

看到"相等元素相对顺序保持不变"这个条件，直接联想到排序算法的稳定性概念。稳定性是排序算法的一个内在属性，与算法效率无关。解题关键是回忆各算法的执行机制：冒泡和插入只涉及相邻交换或插入到已排序位置，不会跨越相等元素；归并排序合并时优先取左半部分元素；而快速排序的分区操作会跨数组交换元素，天然破坏稳定性。

学生常误以为快速排序"快"所以更优，忽略题目要求的是稳定性而非效率；或混淆归并排序的合并规则，以为左右元素可任意取；还有人凭直觉认为"冒泡太慢所以不稳定"，把时间复杂度与稳定性混为一谈。

1. 考纲定位

本题考查排序算法的稳定性，属于 GESP 七级算法模块核心考点。命题人放这道题，就是要卡住那些只背"快速排序最快"却不懂算法内在性质的考生——七级不再考单纯记忆，而是考对算法本质的理解。

2. 解题思维

稳定性定义：排序后，原序列中相等元素的相对位置不变。

• 冒泡：只交换相邻逆序对，相等元素不会跨越，稳定。
• 插入：把元素插入到已排序子序列的正确位置，相等元素保持原序，稳定。
• 归并：合并时若两元素相等，优先取左半部分，稳定。
• 快速排序：分区时通过交换将枢轴左右两边元素对调，相等元素可能跨越，不稳定。

因此选 D。