题目:有一个大文件,里面记录了若干数字,把这些数字进行排序。文件大小远大于内存大小。
思路:内存极少的情况下,利用分治策略,利用外存保存中间结果,再用多路归并来排序。
(1)按可用内存的大小,把外存上含有n个记录的文件分成若干个长度为L的子文件,把这些子文件依次读入内存,并利用有效的内部排序方法对它们进行排序,再将排序后得到的有序子文件重新写入外存;
(2)对这些有序子文件逐趟归并,使其逐渐由小到大,直至得到整个有序文件为止。
大文件排序问题
04-25
04-25
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交