排序算法面试题及详细答案（完整版）.docx

排序算法面试题及详细答案（完整版）

说明：本套试题涵盖基础排序、经典排序算法原理、复杂度分析、场景选型、代码实操及面试高频问答，适配后端开发、算法岗位面试笔试，内容贴合企业真实面试考点，答案通俗易懂、侧重实战理解。

一、基础概念填空题（共8题，每题2分，共16分）

1.算法稳定性的定义是：排序前后，__________的元素相对位置保持不变。

2.时间复杂度为O(n2)的三大基础排序算法分别是冒泡排序、__________、__________。

3.冒泡排序每一轮排序后，__________元素会排到当前无序区间的末尾。

4.快速排序的核心思想是__________、分治、递归