互联网/IT行业面试题更新 2026-08-05

最稳定的排序算法有哪些(先明确什么是稳定性)?

数字马力(杭州)信息技术有限公司前端/移动开发互联网/IT技术原理

考察说明

考察排序算法稳定性的概念理解与常见稳定算法记忆

回答思路

  1. 清晰定义排序稳定性:相等元素在排序后保持原有相对次序
  2. 列举稳定排序算法:归并排序、插入排序、冒泡排序、基数排序
  3. 说明不稳定算法:快速排序、堆排序、选择排序,并解释原因
  4. 比较稳定与不稳定算法的适用场景
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。