面试题库 › 游戏开发 › 你最常用哪种排序算法?为什么?

你最常用哪种排序算法?为什么?

难度 ★☆☆在 3 场真实面经中被问到 方向:游戏开发考点:排序算法

哪些公司问过

哔哩哔哩1三七互娱1

常见岗位:游戏客户端、软件开发、C/C++ 软件开发

答案要点

  1. 日常优先用标准库排序,背后是快排、归并等的工程化变体
  2. 快排平均O(n log n)、原地、常数小,但不稳定、最坏O(n²)
  3. 随机基准、三数取中和三路划分可避免退化
  4. 归并排序稳定,需要O(n)额外空间,适合链表和外部排序
  5. 堆排序最坏O(n log n),常用于Top K;小数组用插入排序

易错点

面试官常见追问

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

相关面试题