自底向上的链表归并排序有没有参考的源码？针对链表的归并排序，它比自顶向下的实现方式有什么优势呢？

Answer 1

liuyubobobo 2018-02-14 12:49:44

抱歉，这个课程暂时没有提供链表的归并排序代码。有兴趣可以自己实现一下：）

和数组一样，自底向上避免了自顶向下的递归调用，所以整体无论是在时间上还是空间上都有一定的优势，但是这种优势其实在现代计算机上并不明显。在现代计算机上设计算法，通常不需要考虑递归带来的额外消耗。