老师我这样写用栈模拟归并排序有什么可以优化的地方

来源：6-3 运用栈模拟递归

哈哈哈蜜瓜

2018-01-15

用栈模拟递归写完快排跟归并之后发现归并似乎不适合用栈去模拟，需要开辟第二个空间去存由底向上的归并位置，不知道我的想法有没有错老师？

写回答

1回答

liuyubobobo

2018-01-15

已采纳

归并有更直接的非递归的实现方式，可以参见《算法与数据结构 3-4 自底向上的归并排序法》的内容。另外，你说得对，归并排序就是需要辅助空间，所以不可以进行原地排序。可以再回顾一下《算法与数据结构》第三章3-1~3-4的归并排序相关内容。

加油！：）

哈哈哈蜜瓜

感谢老死

2018-01-15

共1条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 2

回答 1

回答 1