归并排序:先拆到底,再合并回去

数组 [5, 2, 8, 1, 9, 3, 7, 6],先不断从中间对半拆分直到每份只剩 1 个元素,再两两合并回一个整体有序的数组。

0 / 0
数组视图(原地写回,下标 0..7)未开始
拆分 / 合并树(每个节点是一个区间,标签是该区间当前的内容)[0..7]

当前步骤

点击"下一步"或"播放"开始。

正在比较的两个数 刚写回的位置 全部完成后的最终结果
☕ 如果这篇文章帮到你,可以请作者喝杯咖啡 · 爱发电