后端岗位面试题更新 2026-08-05

排序算法的稳定性是什么意思?请举例说明哪些常见排序算法是稳定的,哪些不稳定,并简要说明原因。

高途集团TP-LINK后端开发电子/半导体教育/培训技术原理

考察说明

考察对排序算法稳定性的理解以及常见算法的分类和原因

回答思路

  1. 准确定义稳定性的概念:相等元素的相对顺序在排序后保持不变
  2. 列举常见稳定排序:冒泡、插入、归并、计数、基数
  3. 列举常见不稳定排序:选择、快排、堆、希尔
  4. 能简要说明稳定或不稳定的原因,如交换方式或分区处理
  5. 对稳定性与性能的联系有基本认识
本题已收录答题指导

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

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