多路归并排序问题假如不是外部排序,我用二路归并,和用多路归并,是不是多路的要快一点呢?现在只看了二路归并,不懂多路归并,求一个多路归并排序的代码(在内存中排),同时问下,多路归并的时间和空间复杂度?[解决办法]一样的。nlgn[解决办法]自己参考下算法导论中heapsort mergesort的实现。另外,百度inplace merge sort。