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

Thanks,

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.

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.

Me again!:grin:

http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/niemann/s_man.htm

http://cis.stvincent.edu/carlsond/swdesign/extsort/extsort.html

The first one is comming with an example in ANSI-C.

http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/niemann/s_man.htm

http://cis.stvincent.edu/carlsond/swdesign/extsort/extsort.html

The first one is comming with an example in ANSI-C.