冒泡排序可视化工具
带动画演示的冒泡排序模拟器,支持单步执行和伪代码同步高亮
速度
大小28
0 / 0Comparisons: 0Swaps / writes: 0Array accesses: 0
伪代码
for i = 0 to n-2
swapped = false
for j = 0 to n-2-i
if a[j] > a[j+1]
swap a[j], a[j+1]
a[n-1-i] is now in place
done
ComparingSwappingSorted
复杂度
最佳
O(n)
平均
O(n²)
最差
O(n²)
空间
O(1)
稳定
Yes
冒泡排序通过重复遍历列表,比较相邻元素并交换顺序错误的元素对来工作。每轮遍历后,最大值"冒泡"到末尾。
代码示例
即拿即用的参考实现,可在你的项目和作业中免费使用。
function bubbleSort(a) {
const n = a.length;
for (let i = 0; i < n - 1; i++) {
let swapped = false;
for (let j = 0; j < n - 1 - i; j++) {
if (a[j] > a[j + 1]) {
[a[j], a[j + 1]] = [a[j + 1], a[j]];
swapped = true;
}
}
if (!swapped) break; // already sorted
}
return a;
}常见问题
为什么使用此工具
- • 清晰看到相邻元素之间的比较与交换如何在每一轮中将最大值推向数组末尾。
- • 可前进或后退到任意一步——整个过程完全透明,没有黑箱操作。
- • 实时数据直观展示冒泡排序为何是 O(n²) 复杂度:比较次数随数组大小增长而增加。
- • 完全在浏览器本地运行,无需注册,无需上传数据。
使用方法
- 1 点击 Play 观看数组自动排序过程,或使用 Step 逐次执行单个比较操作。
- 2 调整 Size 增减数组列数,调整 Speed 控制动画播放速度。
- 3 在 Custom input 中输入自定义数字,点击 Apply 对指定数组进行排序。
- 4 观察高亮的伪代码行以及实时更新的比较/交换计数器。
关于冒泡排序可视化
在线冒泡排序可视化工具,带动画演示的冒泡排序模拟器。支持单步执行、速度调节、自定义输入数据、实时比较/交换计数器以及伪代码同步高亮。完全在浏览器中运行,无需注册,注重隐私。帮助学习者直观理解冒泡排序的O(n²)时间复杂度。
核心能力
- 支持单步执行、速度调节、自定义输入数据、实时比较/交换计数器以及伪代码同步高亮
- 完全在浏览器中运行,无需注册,注重隐私
适用场景
帮助学习者直观理解冒泡排序的O(n²)时间复杂度。冒泡排序可视化全程在浏览器中完成,无需安装插件,可放心用于日常办公与排障。
常见问题
- 冒泡排序可视化是免费的吗?需要注册或安装吗?
- 冒泡排序可视化完全免费,无需注册、无需下载安装任何软件,用浏览器打开网页即可直接使用,也不限制使用次数。
- 冒泡排序可视化支持哪些功能?
- 支持单步执行、速度调节、自定义输入数据、实时比较/交换计数器以及伪代码同步高亮;完全在浏览器中运行,无需注册,注重隐私。
- 冒泡排序可视化适合哪些场景使用?
- 帮助学习者直观理解冒泡排序的O(n²)时间复杂度。