J*******g 发帖数: 381 | 1 要是有海量的数据要作排序, 但是内存空间有限。 譬如4G的内存,但是有4倍于内
存的数据要排序,请教一下用什么算
法比较好啊? 多谢! |
r*******n 发帖数: 3020 | 2 外部排序?
【在 J*******g 的大作中提到】 : 要是有海量的数据要作排序, 但是内存空间有限。 譬如4G的内存,但是有4倍于内 : 存的数据要排序,请教一下用什么算 : 法比较好啊? 多谢!
|
J*******g 发帖数: 381 | 3 能请教一下怎么外部排序吗? 比如merge sort,小弟从来没写过这类程序。 谢谢。
【在 r*******n 的大作中提到】 : 外部排序?
|
g*****g 发帖数: 34805 | 4 任何外排算法。
【在 J*******g 的大作中提到】 : 要是有海量的数据要作排序, 但是内存空间有限。 譬如4G的内存,但是有4倍于内 : 存的数据要排序,请教一下用什么算 : 法比较好啊? 多谢!
|
f**********r 发帖数: 2137 | 5 调用文件系统
【在 J*******g 的大作中提到】 : 能请教一下怎么外部排序吗? 比如merge sort,小弟从来没写过这类程序。 谢谢。
|
r*******n 发帖数: 3020 | 6 The following is from wikipedia, which tell you how to do it step
by step.
External mergesort
One example of external sorting is the external mergesort algorithm. For
example, for sorting 900 megabytes of data using only 100 megabytes of RAM:
1. Read 100 MB of the data in main memory and sort by some conventional
method (usually quicksort).
2. Write the sorted data to disk.
3. Repeat steps 1 and 2 until all of the data is sorted in 100 MB chunks,
which now need to be merged into one sin
【在 J*******g 的大作中提到】 : 能请教一下怎么外部排序吗? 比如merge sort,小弟从来没写过这类程序。 谢谢。
|