Memory 无额外内存的合并排序

在没有额外内存的情况下是否可以进行合并排序

---

我的教授说是的，他会给你加分。

鉴于这是一个家庭作业问题，我只能向你指出计算机编程的艺术。一个好的程序员应该能够使用我们领域的标准参考资料来研究这样的问题。

你想用谷歌搜索就地合并排序

以下是结果之一：

---

是的，答案是使用链表。这将避免在合并2个列表时需要额外的O（n）空间。但是，您不能对递归调用占用的空间做任何事情，即O（lg（n））。

请用[Homegram]标记Homegram。还有，请自己做作业。如果我给你答案，我就得不到荣誉。这很不公平。你为什么要因为在互联网论坛上发帖而获得加分呢？更糟糕的是，如果我们做作业，你会毫无准备地来到我们工作的公司面试。我们中的一个人必须带你去开门……这个问题的答案很容易在谷歌上找到。：使用数组的就地合并排序是一个复杂的问题，超出了本文讨论的范围。