GESP 五级 · GESP 202509 C++ 五级第 22 题

判断题 · 答案 B · 考点：快速排序、归并排序

题目

快速排序和归并排序都是稳定的排序算法。

答案：B

快速排序归并排序

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

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

【考点】稳定性｜快速排序｜归并排序

GESP 五级"算法基础"模块，属于排序算法比较类题型。命题人卡住的是考生"背结论不验过程"的通病——90% 考生凭印象记得"归并稳定、快排不稳定"，却把"都是稳定"的绝对化表述当成正确选项，暴露出对稳定性定义理解浮于表面。

第 28 题· NOIP 2008 普及组初赛试题 · 答案 a[left]a[j]<valuea[j]<=valuevalue>a[j]value>=a[j]a[i]>valuea[i]>=valuea[i]=value;i+1,right,nFindKth(left,i-1,n);看解析 →
第 27 题· NOIP 2008 提高组初赛试题 · 答案 a[left];a[j]<valuea[j]<=valuea[i]>valuea[i]>=valuea[i] = value; i + 1,right,n FindKth(left, i – 1, n);看解析 →
第 15 题· NOIP 2009 普及组初赛试题 · 答案 D看解析 →
第 17 题· NOIP 2009 普及组初赛试题 · 答案 D看解析 →
第 8 题· NOIP 2009 提高组初赛试题 · 答案 A看解析 →

在 OI伴学里做这道题

登录后可计时作答、查看完整六段式解析，并按你的错题自动生成同类练习。