GESP 五级 · GESP 202603 C++ 五级 第 18 题

快速排序只要每次都选取中间元素作为枢纽，就一定是稳定排序。

快速排序的核心是划分（partition）：选定基准，将数组分为小于和大于基准的两部分，再递归处理。注意最坏情况发生在数组已有序时。

快排在数组已有序时退化为O(n²)。选基准尽量用三数取中法避免最坏情况。分区时注意边界处理。

【考点】排序算法稳定性｜快速排序原理｜枢轴选择策略

🎯 考纲定位

命题人将"稳定性"与"枢轴策略"捆绑命题，卡住大量考生对排序算法本质的理解——以为只要枢轴固定就能保证稳定，却忘了稳定性是算法整体行为决定的。五级排序题专门考查"稳定排序"概念，这题就是看你是否真正理解稳定性的定义，而非死记结论。