归并排序可视化工具
带动画演示的归并排序模拟器，支持单步执行、速度调节、自定义输入数据、实时比较/写入计数器以及伪代码高亮显示。完全在浏览器中运行。
Code examples
Ready-to-copy reference implementations. Free to use in your own projects and assignments.
使用方法
- 1 点击“播放”查看数组被拆分成若干部分，再按顺序合并的完整过程。
- 2 使用“单步”按钮逐次执行一次比较或合并操作。
- 3 在“自定义输入”框中输入你自己的数字，然后点击“应用”。
- 4 同时观察高亮的伪代码以及实时更新的比较/写入计数器。
为什么使用此工具
- 直观理解分治法的实际运作：递归拆分，再有序合并。
- 理解为何归并排序无论输入如何都能保证 O(n log n) 的时间复杂度。
- 各项指标显示比较次数十分稳定，不受初始顺序影响。
- 完全在你的浏览器本地运行，无需注册，也无需上传数据。
常见问题
什么是归并排序？
归并排序会递归地将数组对半拆分，直到每部分只剩一个元素，然后再将这些部分按顺序合并起来。
归并排序的时间复杂度是多少？
无论最好、平均还是最坏情况，都是 O(n log n)。其中 log n 来自对半拆分的深度，n 则来自每一层合并所需的操作量。
归并排序是稳定的吗？
是的——在合并过程中，遇到相等的元素时会优先取左半部分的元素，从而保持它们原有的相对顺序。
归并排序有什么缺点？
它需要额外的 O(n) 空间来存放合并时的临时缓冲区，不像堆排序或快速排序那样是原地（in-place）排序算法。
什么是 归并排序可视化工具？
归并排序可视化工具演示了归并排序“分治”（divide-and-conquer）的核心过程：先递归地将数组拆分成若干部分，再按顺序将其合并。该工具直观展示了归并排序稳定保证的 O(n log n) 时间复杂度，以及排序过程的稳定性（stable）。
归并排序可视化工具 是 Zerethon Tools 提供的免费 算法 工具。带动画演示的归并排序模拟器，支持单步执行、速度调节、自定义输入数据、实时比较/写入计数器以及伪代码高亮显示。完全在浏览器中运行。. 完全在浏览器中运行 — 无需注册，无需上传。
- 分类
- 算法
- 价格
- 免费
- 隐私
- 基于浏览器
- 注册
- 无需
隐私
除非另有说明，否则你的数据永远不会离开浏览器。归并排序可视化工具 完全在客户端运行 — 无需上传服务器，不记录日志，不追踪你输入的内容。
刚接触？阅读包含 Big-O 分析的分步讲解： 了解 Sorting Algorithms →
对比
相关工具
冒泡排序可视化工具
带动画演示的冒泡排序模拟器，提供单步执行、速度调节、自定义输入数据、实时比较/交换计数器以及伪代码同步高亮。完全在浏览器中运行。
打开工具插入排序可视化工具
动画演示插入排序算法，支持单步执行、速度调节、自定义输入数据，并实时显示比较/写入次数与伪代码高亮。完全在浏览器本地运行。
打开工具选择排序可视化工具
以动画方式演示选择排序（Selection Sort），提供逐步执行、速度调节、自定义输入数据、实时的比较/交换计数器以及伪代码展示。完全在浏览器本地运行。
打开工具快速排序可视化工具
动态演示快速排序算法，高亮 pivot 与分区过程，支持单步执行、速度调节、自定义输入数据，并实时显示比较/交换次数与伪代码。直接在浏览器中运行。
打开工具在 Zerethon Social 上创作、分享与成长
免费注册。赚取积分，收集成就，与全球创作者建立联系。