【发布时间】：2014-12-15 20:56:18
【问题描述】：
我试图了解合并排序递归堆栈实际上如何设法将两个数组合并为一个排序数组。
代码和输出位于 -https://gist.github.com/antani/144a2dfc85d89ae86297（以防止问题混乱）
我无法可视化此算法的堆栈跟踪
【问题讨论】：
-
合并不是由递归调用完成的。相反，它是由完全普通的
while循环完成的。 -
您到底想知道什么？看看右边en.wikipedia.org/wiki/Merge_sort 的动画图像，你应该知道它是如何完成的。
标签： sorting recursion mergesort