- 0
- 0
- 约2.71千字
- 约 5页
- 2026-11-18 发布于河北
- 举报
前端冒泡排序面试题
适用:前端校招、初级开发面试,包含基础题、手写题、优化题、问答题
一、简答题(每题5分,共20分)
1.简述冒泡排序的核心思想
参考答案:
冒泡排序属于交换类排序算法。它会重复遍历待排序数组,依次比较相邻两个元素,如果顺序不符合预期就交换二者位置;每一轮遍历结束后,当前未排序区间里最大(或最小)的元素会“冒泡”到区间末尾。重复该过程,直到整个数组有序。
2.冒泡排序的时间复杂度、空间复杂度分别是多少?是否稳定排序?
参考答案:
最好时间复杂度:O(
最坏时间复杂度:O(
平均时间复杂度:O(
空间复杂度:O(
稳定性:稳定排序,相等元素不会交换位置,原有相对顺序保留。
3.冒泡排序相比快速排序有什么优缺点?
参考答案:
优点:逻辑简单,代码容易理解和手写;原地排序;具备稳定性;可以提前终止循环(有序标记优化)。
缺点:效率偏低,数据量大的时候平方级复杂度性能很差;适合小规模数组,不适合海量数据排序。
4.什么是冒泡排序的有序标记优化?解决了什么问题?
参考答案:
增加一个标记变量,记录本轮循环中是否发生过元素交换。如果一轮遍历完成后没有任何交换,说明数组已经全部有序,直接终止排序,不再执行后续轮次。
解决的问题:原版本在数组提前有序时,依然会走完全部外层循环,造成不必要的遍历。
二、代码手写题(每题20分,共60分)
1.基础版冒泡排序
原创力文档

文档评论(0)