思考

  1. 相比较快速排序与堆排序算法算法,为什么归并排序算法更适用于对链表进行排序。

  2. 尝试看懂如下动画
    https://en.wikipedia.org/wiki/Merge_sort#/media/File:Merge-sort-example-300px.gif

  3. 更多参考资料:
    https://en.wikipedia.org/wiki/Merge_sort