Algorithm needed: reading/writing a large file
Rahul Dhesi
dhesi at bsu-cs.bsu.edu
Sat Jul 8 03:44:49 AEST 1989
In article <205 at larry.sal.wisc.edu> jwp at larry.sal.wisc.edu (Jeffrey W
Percival) writes:
[how do I sort a large file that won't fit in memory?]
There are many variations on the merge sort. Here is a simple one:
break up the original file into N smaller files
sort each smaller file
merge them all
--
Rahul Dhesi <dhesi at bsu-cs.bsu.edu>
UUCP: ...!{iuvax,pur-ee}!bsu-cs!dhesi
More information about the Comp.unix.wizards
mailing list