堆排序可视化工具
动态演示堆排序算法,展示最大堆构建与提取全过程
速度
大小28
0 / 0Comparisons: 0Swaps / writes: 0Array accesses: 0
伪代码
build max-heap from a
repeat until heap empty:
(sift) pick larger child
if parent < child
swap parent, child
move max to the end
done
ComparingSwappingSorted
复杂度
最佳
O(n log n)
平均
O(n log n)
最差
O(n log n)
空间
O(1)
稳定
No
堆排序在所有情况下都能保证 O(n log n) 的时间复杂度,且仅需 O(1) 额外空间,是兼具性能和空间效率的原地排序算法。
代码示例
即拿即用的参考实现,可在你的项目和作业中免费使用。
function heapSort(a) {
const n = a.length;
const siftDown = (lo, hi) => {
let root = lo;
while (2 * root + 1 <= hi) {
let child = 2 * root + 1;
if (child + 1 <= hi && a[child] < a[child + 1]) child++;
if (a[root] < a[child]) {
[a[root], a[child]] = [a[child], a[root]];
root = child;
} else return;
}
};
for (let i = (n >> 1) - 1; i >= 0; i--) siftDown(i, n - 1);
for (let end = n - 1; end > 0; end--) {
[a[0], a[end]] = [a[end], a[0]];
siftDown(0, end - 1);
}
return a;
}常见问题
为什么使用此工具
- • 了解数组如何被当作二叉堆处理(父节点位于 i,子节点位于 2i+1 / 2i+2)。
- • 观察每次将最大元素移到末尾后,下沉操作如何恢复堆的性质。
- • 理解堆排序为何能在仅需 O(1) 额外空间的情况下保证 O(n log n) 的时间复杂度。
- • 完全在你的浏览器中运行,无需注册,无需上传文件。
使用方法
- 1 点击 Play 观看数组被构建成最大堆,然后依次取出最大元素。
- 2 使用 Step 逐步执行每一次下沉(sift-down)比较。
- 3 在 Custom input 中输入自己的数字,然后点击 Apply。
- 4 跟随高亮显示的伪代码,实时查看比较/交换计数。
关于堆排序可视化
在线堆排序可视化工具,带动画演示的堆排序模拟器。支持单步执行、速度调节、自定义输入数据、实时比较/交换计数器以及伪代码同步高亮。完全在浏览器中运行,无需注册,注重隐私。直观展示堆排序O(n log n)的时间复杂度和O(1)的原地排序特性。
核心能力
- 支持单步执行、速度调节、自定义输入数据、实时比较/交换计数器以及伪代码同步高亮
- 完全在浏览器中运行,无需注册,注重隐私
- 直观展示堆排序O(n log n)的时间复杂度和O(1)的原地排序特性
适用场景
适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。堆排序可视化全程在浏览器中完成,无需安装插件,可放心用于日常办公与排障。
常见问题
- 堆排序可视化是免费的吗?需要注册或安装吗?
- 堆排序可视化完全免费,无需注册、无需下载安装任何软件,用浏览器打开网页即可直接使用,也不限制使用次数。
- 堆排序可视化支持哪些功能?
- 支持单步执行、速度调节、自定义输入数据、实时比较/交换计数器以及伪代码同步高亮;完全在浏览器中运行,无需注册,注重隐私;直观展示堆排序O(n log n)的时间复杂度和O(1)的原地排序特性。
- 堆排序可视化适合哪些场景使用?
- 适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。