GESP 五级 · GESP 五级样题（C++ 组） 第 24 题

选择排序和快速排序都是不稳定的。（ ）

别死记结论，直接看算法过程：选择排序每轮挑最小值跟当前位置换，快排分区时左右元素乱跳。只要涉及‘交换’，相等元素的先后顺序就保不住，所以两个都不稳定。

最容易错在把‘快速排序’和‘归并排序’记混，或者以为递归就能稳定。其实快排分区时，基准左边和右边的元素会反复交换，一旦数组里有重复值，它们原本谁在前谁在后，经过几次 swap 就彻底乱了。选择题排序时，若数组里有一堆相同的数，第一轮选到最小值后，跟后面某个相同的数交换，相对位置肯定变了。记住：冒泡和插入靠‘移动’或‘不交换’所以稳，归并靠‘稳定合并’所以稳，而选择和快排靠‘交换’所以都不稳。

1. 考点定位

这道题考查排序算法的稳定性。命题人特意选了选择排序和快速排序这两个典型‘不稳定’算法，想看看你是否真的理解‘稳定性’的本质——相等元素的相对位置在排序后是否保持不变。很多孩子会背‘冒泡稳定、快排不稳定’，却说不清为什么快排不稳定，甚至把快排和归并排序记混。

2. 核心概念：什么是稳定性？

排序算法稳定，是指：如果原序列中有两个相等的元素，排序后它们依然保持原来的前后顺序。反之，若排序过程中有相等元素的相对顺序被改变，就是不稳定。