互联网/IT行业面试题更新 2026-08-05
最稳定的排序算法有哪些(先明确什么是稳定性)?
数字马力(杭州)信息技术有限公司前端/移动开发互联网/IT技术原理
考察说明
考察排序算法稳定性的概念理解与常见稳定算法记忆
回答思路
- 清晰定义排序稳定性:相等元素在排序后保持原有相对次序
- 列举稳定排序算法:归并排序、插入排序、冒泡排序、基数排序
- 说明不稳定算法:快速排序、堆排序、选择排序,并解释原因
- 比较稳定与不稳定算法的适用场景
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。