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