A friend of mine said that external sorting is better for large files and when you don't want to use to much memory. But I don't have the algorithm. I want to implement this algo for sorting.. say a 1 000 000 000 integer file.(and the quicker the better ;0)) So please if you could help me with this one.

Thanks,
MatriX
Posted on 2001-10-29 14:54:58 by MatriX
I found this link:
http://www.semaphorecorp.com/misc/sorting.html

Maybe it help you.
And it is a good ideea to look at Donald E. Knuth book, vol.3. I'm not sure if the translation in romanian(Teora) of Knuth work has reached the third volume, but chekit anyway.
Posted on 2001-11-01 03:25:27 by scarpelius
Posted on 2001-11-01 05:54:55 by scarpelius