后端岗位面试题更新 2026-08-05
排序算法的稳定性是什么意思?请举例说明哪些常见排序算法是稳定的,哪些不稳定,并简要说明原因。
高途集团TP-LINK后端开发电子/半导体教育/培训技术原理
考察说明
考察对排序算法稳定性的理解以及常见算法的分类和原因
回答思路
- 准确定义稳定性的概念:相等元素的相对顺序在排序后保持不变
- 列举常见稳定排序:冒泡、插入、归并、计数、基数
- 列举常见不稳定排序:选择、快排、堆、希尔
- 能简要说明稳定或不稳定的原因,如交换方式或分区处理
- 对稳定性与性能的联系有基本认识
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。