DN> MB>I expected more than this :-) the idea is old news for me. I didn't
 DN> MB>know quickersort was just that. That kind of improvement can be done 
 DN> MB>on lots of sorts. I usually use bubblesort for that kind of thing. 
-)
 DN> This is not the end of the improvements for Quicksort though.
 DN> In this QWK packet I'll be uploading a Quicksort template that 
 DN> incorporates
 DN> the median-of-three pivot selection, which also improves performance 
 DN> quite measurably.
Oh. I already know this one for as long as i understand what quicksort
is.
 DN> the last few weeks you will have seen the evolution of the algorithm 
rom
 DN> Hoare's original paper at the beginning of the 1960's through to 
 DN> Sedgewick's Ph.D. thesis that removed recursion.
I hope that wasn't the main topic of his thesis.
 DN>  * MR/2 2.25 #353 * User-friendly: (adj.) trivialized, slow, incapable, 
 DN> and boring.
I presume that you know that Gnome is an exception to the `rule'.
matju
--- Terminate 4.00/Pro
---------------