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

大数组排序解决思路

2012-03-01 
大数组排序一个高效算法 func() 可以高效将一个100mb 的数组 有序, 现在 有 4个100mb的数组,要求写个算法,

大数组排序
一个高效算法 func() 可以高效将一个100mb 的数组 有序, 现在 有 4个100mb的数组,要求写个算法,利用func 函数,使4个数组 排成一个有序数组。

我想到的方法 就是最普通的那种,先用func 使得4个数组有序。然后用4个游标一个循环合并4个数组。

向高手求教高效的算法。


[解决办法]
你的已经很高效了。
[解决办法]
如果是考题的话,楼主的应该是标准答案了
func没说能处理400mb
而且合并的时间是O(N)
[解决办法]
嗯,后半部分属归并
[解决办法]

探讨
你的已经很高效了。

[解决办法]
LZ的是很高效了.
四路归并
[解决办法]
lz的做法相当高效
要更高效,除非还有其他的约束条件
[解决办法]
传统算法,有待提高。!!
[解决办法]
这已经是很高效的了
[解决办法]
提高也只能是在 sort();上作文章~~~

热点排行