多路归并排序
场景：多路归并排序有关问题
多路归并排序问题
假如不是外部排序，我用二路归并，和用多路归并，是不是多路的要快一点呢？
现在只看了二路归并，不懂多路归并，求一个多路归并排序的代码（在内存中排），
同时问下，多路归并的时间和空间复杂度？
------解决方案--------------------
一样的。nlgn
------解决方案--------------------
自己参考下算法导论中heapsort mergesort的实现。另外，百度inplace merge sort。
多路归并排序问题
假如不是外部排序，我用二路归并，和用多路归并，是不是多路的要快一点呢？
现在只看了二路归并，不懂多路归并，求一个多路归并排序的代码（在内存中排），
同时问下，多路归并的时间和空间复杂度？
------解决方案--------------------
一样的。nlgn
------解决方案--------------------
自己参考下算法导论中heapsort mergesort的实现。另外，百度inplace merge sort。