排序算法高频面试题及详细答案（真实面试版）.docxVIP

排序算法高频面试题及详细答案（真实面试版）

前言

本套题目为后端、客户端、算法岗通用高频排序面试题，剔除书面化生硬表述，答案贴合面试官打分标准，包含核心原理、时间空间复杂度、稳定性、优缺点、适用场景、手写代码要点及常见坑点，完全适配真实面试口述+手写场景。

一、基础概念面试题（必问）

1、什么是稳定排序？什么是不稳定排序？分别举例？

参考答案：

稳定排序指的是：排序后，原有数组中相等元素的相对顺序不会改变。简单来说，两个数值一样的数，谁原本在前面，排序后依然在前面。

不稳定排序则相反：相等元素的相对顺序可能被打乱。

稳定排序：冒泡排序、插入排序、归并排序、基数排序

不稳定排序：选择排序、快速排序、希尔排序、堆排序

面试加分补充：业务中如果需要保留原始排序权重（比如分数相同，按报名时间排序），必须用稳定排序。

2、常见排序算法的时间、空间复杂度汇总？

参考答案（面试最简背诵版）：

冒泡排序：最好O(n)、最坏/平均O(n2)，空间O(1)，稳定

插入排序：最好O(n)、最坏/平均O(n2)，空间O(1)，稳定

选择排序：全部场景O(n2)，空间O(1)，不稳定

快速排序：最好/平均O(nlogn)、最坏O(n2)，空间O(logn)，不稳定

归并排序：全部场景O(nlogn)，空间O(n)，稳定

堆排序：全部场景O(nlogn)，空间O(1)，不稳定

希尔排序：平均O(nlogn)