后端岗位面试题更新 2026-08-05
快排为什么是不稳定的?
58集团后端开发消费品/零售问题拆解技术原理
考察说明
考察对快速排序稳定性本质的理解,及其与元素交换方式的关联
回答思路
- 明确稳定排序的定义:相等元素的相对顺序在排序后保持不变
- 指出快速排序的核心操作是交换(swap),交换可能改变相等元素的相对位置
- 举例说明:例如数组 [3a, 3b, 2],以 3a 为基准时,交换后 3b 可能被移到 3a 前面
- 区分:不稳定性源于交换操作,而非划分算法本身
- 能与归并排序等稳定排序对比,说明稳定性差异的原因
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。