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

快排为什么是不稳定的?

58集团后端开发消费品/零售问题拆解技术原理

考察说明

考察对快速排序稳定性本质的理解,及其与元素交换方式的关联

回答思路

  1. 明确稳定排序的定义:相等元素的相对顺序在排序后保持不变
  2. 指出快速排序的核心操作是交换(swap),交换可能改变相等元素的相对位置
  3. 举例说明:例如数组 [3a, 3b, 2],以 3a 为基准时,交换后 3b 可能被移到 3a 前面
  4. 区分:不稳定性源于交换操作,而非划分算法本身
  5. 能与归并排序等稳定排序对比,说明稳定性差异的原因
本题已收录答题指导

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

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