后端岗位面试题更新 2026-08-05
请分别说明冒泡排序和快速排序的原理，并比较它们的平均时间复杂度、空间复杂度以及适用场景。
荣耀后端开发电子/半导体技术原理方案权衡
考察说明
考察对基础排序算法原理、复杂度及适用性的理解
回答思路
- 准确描述冒泡排序的相邻比较交换过程
- 准确描述快速排序的分区递归思想及基准选择
- 给出两者的平均时间复杂度和空间复杂度
- 说明稳定性差异及各自适用场景
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
