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

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

向高手求教高效的算法。


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

探讨

你的已经很高效了。

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