sorting text file

[shrismail]

hi
i want to sort a text file with apprx 3,00,000 records with each record being record being 100 k size.

the file has to be sorted on the first field of the record.

the whole file should not be loaded into memory for sorting.


can anyone please suggest an appropriate algorithm for the same?


what i am looking for is something similar to the sort command in UNIX.

 

[Zyrenthian]

I am a bit confused... what are you sorting on??? Asside from that, <sort.h> has a function called qsort which could prove useful as well as a function called bsearch which you would need to write a compare function for.

Matt