- 2
- 0
- 约3.88千字
- 约 6页
- 2026-08-01 发布于河北
- 举报
前端冒泡排序面试题及详细答案(实战版)
说明:所有题目为前端面试高频原题,答案以JS语法为核心,摒弃书面化套话,贴合面试官提问逻辑、日常编码习惯,包含基础原理、手写代码、算法优化、易错点、场景题。
一、基础概念题(入门必问)
1.说说你对冒泡排序的理解?核心原理是什么?
参考答案:
冒泡排序是最基础的简单排序算法,属于稳定排序、原地排序。
核心原理很简单:重复遍历数组,依次比较相邻的两个元素,如果前一个比后一个大(升序),就交换两者位置。每一轮遍历结束后,当前最大的元素都会像气泡一样,“冒”到数组末尾,所以叫冒泡排序。
重复这个过程,直到整个数组完全有序。
补充面试加分点:
时间复杂度:最坏/平均O(n2),最好情况(数组已有序)优化后可达O(n)
空间复杂度:O(1),全程只用到临时交换变量,不占用额外数组空间
稳定性:稳定,相等元素不会交换位置,原有相对顺序不变
2.冒泡排序的优缺点是什么?前端场景下什么时候会用到?
参考答案:
优点:
逻辑简单、代码极易实现,不容易出错
原地排序,不额外开辟内存,节省空间
稳定排序,适合不希望打乱相同元素顺序的场景
缺点:
效率极低,嵌套循环结构,数据量大的时候性能很差
无序数组需要多轮完整遍历,冗余对比次数多
前端适用场景:
实际开发中几乎不用来排大数据列表,主要用于少量数据排序、面试算法手撕、简单表单数值排序、小型列表重排。大数
原创力文档

文档评论(0)