GESP 五级 · GESP 202512 C++ 五级 第 8 题

下列关于排序的说法，正确的是（ ）。

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

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

【考点】排序稳定性｜原地排序概念

1. 🎯 考纲定位

GESP五级大纲"算法基础"模块。命题人卡住的是考生对"排序性质"的模糊认知——六级才深入讲稳定性，五级考这个就是看你是否真懂算法特性而非死记硬背。