请解释快速排序和冒泡排序的基本原理、时间复杂度和适用场景，并比较它们的优缺点。
考察说明
考察对经典排序算法原理、复杂度分析和场景选择的掌握
回答思路
- 准确描述冒泡排序的相邻比较交换过程及平均/最优/最差时间复杂度O(n^2)/O(n)/O(n^2)
- 准确描述快速排序的分治划分原理及平均O(nlogn)、最差O(n^2)时间复杂度，说明与基准选择和划分质量的关系
- 说明快速排序不稳定但平均性能优、冒泡排序稳定但效率低
- 能结合实际数据规模、有序度、稳定性要求给出选型理由
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。