排序算法面试题及详细答案.docx

排序算法面试题及详细答案

一、基础必考题（高频，入门级）

1.请说说冒泡排序的原理、实现代码，以及它的时间复杂度和空间复杂度

题目解析：考察最基础的排序算法，重点看对原理的理解（而非死记代码），以及对复杂度的分析，面试官常追问优化方案。

详细答案：

原理：核心是“相邻元素两两比较，逆序则交换”，每一轮排序都会将当前未排序区间的最大值“冒泡”到末尾，重复此过程，直到整个数组有序。比如数组[3,1,4,2]，第一轮比较3和1（交换为[1,3,4,2]），再比较3和4（不交换），再比较4和2（交换为[1,3,2,4]），此时4已到位；第二轮重复，将3冒泡到第二位，以此类推。

优化点：如果某一轮排