GESPPASSGESP C++ 真题 · 逐题精解
GESP 2025年12月 C++八级 判断题 第3题
C++八级判断题2025年12月第3题
所属知识点：各类算法复杂度 难度要求：掌握 考频：中频
快速排序和归并排序的平均时间复杂度都是 O(n log n)，但快速排序不稳定，归并排序稳定。
正确答案：正确（√）
题目解析
三处都对。快排和归并的平均时间复杂度都是 O(n log n)。稳定性上的区别在于：快排在分区时会把相等的元素交换到基准两侧，可能打乱它们原来的先后顺序，所以不稳定；归并排序在合并两段时，遇到相等元素总是先取左段的，保持了原有相对次序，所以稳定。