归并排序:先拆到底,再合并回去
数组 [5, 2, 8, 1, 9, 3, 7, 6],先不断从中间对半拆分直到每份只剩 1 个元素,再两两合并回一个整体有序的数组。
重置
上一步
播放
下一步
0 / 0
速度
慢
中
快
数组视图(原地写回,下标 0..7)
未开始
拆分 / 合并树(每个节点是一个区间,标签是该区间当前的内容)
[0..7]
当前步骤
—
点击"下一步"或"播放"开始。
正在比较的两个数
刚写回的位置
全部完成后的最终结果
☕ 如果这篇文章帮到你,可以请作者喝杯咖啡 · 爱发电