Hi David,
DN>I also posted C++ templates for Shellsort, Quicksort and Quickersort (i.e.
DN>with Insertion sort for short subfiles) in the C_PlusPlus echo a couple of
DN>weeks ago.
How about extending the template for Quickersort to include the improved
pivot point (test key) method due to R. C. Singleton, as used in the
version of qsort() in SNIPPETS?
DN>Jonathan de Boyne Pollard posted Combsort in the C_PlusPlus echo a couple
of
DN>weeks back, too.
I hope no one notices the only C++ isms were some embedded declarations
:-)
DN>So, there is code for the better sorting algorithms floating around
FidoNet.
And also in SNIPPETS :-)
George
* SLMR 2.1a * Wastebasket: Something to throw things near.
--- Maximus/2 3.01
---------------
* Origin: DoNoR/2,Woking UK (44-1483-717905) (2:440/4)
|