后端岗位面试题更新 2026-08-05
快速排序、选择排序与冒泡排序的时间复杂度分析与稳定性如何？
恒生电子股份有限公司后端开发金融问题拆解技术原理
考察说明
考察排序算法的时间复杂度、稳定性及边界情况理解
回答思路
- 明确三种排序的平均、最好、最坏时间复杂度及适用场景
- 正确说明稳定性定义及三种排序的稳定性结论
- 能区分比较次数、交换次数对性能的影响
- 能举例说明稳定性的实际意义（如按多关键字排序）
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
