面试题库 › Java 后端 › 归并排序的实现与特点

归并排序的实现与特点

难度 ★★☆在 24 场真实面经中被问到 方向:Java 后端考点:排序算法

哪些公司问过

字节跳动5百度3华为2拼多多2腾讯1美团1阿里巴巴1微软1网易1小马智行1腾讯云智1招银网络科技1

常见岗位:Java 后端、C/C++ 软件开发、计算机视觉、C++ 后端、游戏服务端

答案要点

  1. 分治:从中间拆成两半,递归排序,再合并两个有序子数组
  2. 合并:双指针比较,较小的放入临时数组,最后接上剩余部分并拷回
  3. 相等时先取左边的元素,保证稳定性
  4. 时间 O(n log n)(最好最坏都是),额外空间 O(n)
  5. 可自底向上迭代实现;适合链表排序、外部排序,可统计逆序对

易错点

面试官常见追问

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

相关面试题