首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

多路归并排序有关问题

2012-06-05 
多路归并排序问题假如不是外部排序,我用二路归并,和用多路归并,是不是多路的要快一点呢?现在只看了二路归

多路归并排序问题
假如不是外部排序,我用二路归并,和用多路归并,是不是多路的要快一点呢?
现在只看了二路归并,不懂多路归并,求一个多路归并排序的代码(在内存中排),
同时问下,多路归并的时间和空间复杂度?

[解决办法]
一样的。nlgn
[解决办法]
自己参考下算法导论中heapsort mergesort的实现。另外,百度inplace merge sort。

热点排行