面试题库 › 嵌入式 › 手写选择排序

手写选择排序

难度 ★☆☆在 2 场真实面经中被问到 方向:嵌入式考点:排序算法

哪些公司问过

海信1招银网络科技1

常见岗位:计算机视觉、驱动与底层

答案要点

  1. 每轮在未排序区间找最小值,与未排序区间首元素交换,已排序区间加一
  2. 外层 i 从 0 到 n-2,内层 j 从 i+1 开始找 minIdx,minIdx≠i 时交换
  3. 比较次数固定为 n(n-1)/2,最好最坏平均时间都是 O(n²),空间 O(1)
  4. 交换次数最多 n-1 次,适合写操作代价高的场景
  5. 选择排序不稳定,远距离交换会打乱相等元素的相对顺序

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题