归并排序可视化工具
带动画演示的归并排序模拟器,分治法递归拆分与合并全过程
速度
大小28
0 / 0Comparisons: 0Swaps / writes: 0Array accesses: 0
伪代码
mergeSort(lo, hi)
mid = (lo+hi)/2
recurse both halves
merge the two sorted halves:
compare front of each half
copy the smaller into place
done
ComparingWritingSorted
复杂度
最佳
O(n log n)
平均
O(n log n)
最差
O(n log n)
空间
O(n)
稳定
Yes
归并排序通过递归拆分和有序合并实现 O(n log n) 的稳定排序,但需要 O(n) 额外空间。
代码示例
即拿即用的参考实现,可在你的项目和作业中免费使用。
function mergeSort(a) {
if (a.length <= 1) return a;
const mid = a.length >> 1;
const left = mergeSort(a.slice(0, mid));
const right = mergeSort(a.slice(mid));
const out = [];
let i = 0, j = 0;
while (i < left.length && j < right.length) {
out.push(left[i] <= right[j] ? left[i++] : right[j++]);
}
while (i < left.length) out.push(left[i++]);
while (j < right.length) out.push(right[j++]);
return out;
}常见问题
为什么使用此工具
- • 直观理解分治法的实际运作:递归拆分,再有序合并。
- • 理解为何归并排序无论输入如何都能保证 O(n log n) 的时间复杂度。
- • 各项指标显示比较次数十分稳定,不受初始顺序影响。
- • 完全在你的浏览器本地运行,无需注册,也无需上传数据。
使用方法
- 1 点击"播放"查看数组被拆分成若干部分,再按顺序合并的完整过程。
- 2 使用"单步"按钮逐次执行一次比较或合并操作。
- 3 在"自定义输入"框中输入你自己的数字,然后点击"应用"。
- 4 同时观察高亮的伪代码以及实时更新的比较/写入计数器。
关于归并排序可视化
在线归并排序可视化工具,带动画演示的归并排序模拟器。支持单步执行、速度调节、自定义输入数据、实时比较/写入计数器以及伪代码同步高亮。完全在浏览器中运行,无需注册,注重隐私。直观展示归并排序O(n log n)的分治过程。
核心能力
- 支持单步执行、速度调节、自定义输入数据、实时比较/写入计数器以及伪代码同步高亮
- 完全在浏览器中运行,无需注册,注重隐私
- 直观展示归并排序O(n log n)的分治过程
适用场景
适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。归并排序可视化全程在浏览器中完成,无需安装插件,可放心用于日常办公与排障。
常见问题
- 归并排序可视化是免费的吗?需要注册或安装吗?
- 归并排序可视化完全免费,无需注册、无需下载安装任何软件,用浏览器打开网页即可直接使用,也不限制使用次数。
- 归并排序可视化支持哪些功能?
- 支持单步执行、速度调节、自定义输入数据、实时比较/写入计数器以及伪代码同步高亮;完全在浏览器中运行,无需注册,注重隐私;直观展示归并排序O(n log n)的分治过程。
- 归并排序可视化适合哪些场景使用?
- 适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。