OpenEuphoria

RE: Challenge for Sort programs.

• Posted by kbochert at ix.netcom.com Jun 04, 2002
• 505 views

-------Phoenix-Boundary-07081998-

Hi Parnell, D (Derek), you wrote on 6/3/02 11:15:31 PM:

>Karl,
>
>I might be wrong but your program seems to fail to sort the data. Can you
>confirm that it works okay=3F
>
Its not enough that I come up with a faster sort, but it should
work too=3F Attached is a version that appears to work. Its a little
slower, but still faster than sort() for large data. I still think
it runs slower than it should. The data that I sort contains lots
of duplicates, and it is possible that my code handles them poorly.
I have added a non-recursive version that is slower than the
recursive version. It should be tested on longer data, sorted data,
reverse sorted data etc.

Karl Bochert

-------Phoenix-Boundary-07081998-
Content-type: application/octet-stream; Name=qsort.e