Re: Simple disk-based sorting method

On 13 Apr 2007 07:43:19 -0700, "Ed Prochak" <edprochak@[EMAIL PROTECTED]
>
wrote:

>I think a variation of Radix sort would work nicely.

I wrote the C program and it works beautifully. I ended up using the
LSD instead of the MSD because I wanted an ascending sort order.

I sort a total of 370,260 records with the key 9 digits long. The
disk-file-based program runs to completion in 30 seconds.

Now I want to sort another data set but this time the key consists of
a 4 digit number that can be either plus or minus and I want a
descending sort order.

Any suggestions on how to use the Radix Sort on that data set.


--

"Nothing in the world can take the place of perseverance. Talent
will not; nothing is more common than unsuccessful men with talent.
Genius will not; unrewarded genius is almost a proverb. Education
will not; the world is full of educated derelicts. Persistence and
determination alone are omnipotent."
--Calvin Coolidge