If the numbers are unique you could use a bitmap-sort this way you could easily read just parts of the file at a time.
If they aren't unique it gets a bit trickier. /L dinesh bansal wrote: > Hi All, > > Suppose I have a big file (~100M) containing integer data. I want to sort > this file. The problem is I don't want to load the complete file data into > main memory in one shot. I mean I can read the file in batches and sort the > batch and save it in another file but cannot store the entire file contents > in main memory. Can somebody help me with algorithm or pseudo code? > > Thanks in advance. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.