Indexing or sorting ordered arrays.

Ed Kleban Ed at Kleban.com
Sun Nov 20 01:01:16 CST 2005


What sorting algorithm does Valentina use?   Is the algorithm similar to
Quicksort that will perform poorly when sorting or indexing an array that is
already correctly ordered?  Or is it an IntroSort algorithm that degrades
nicely?  Or does it randomize a few elements prior to sorting to avoid the
Quicksort performance problems?   Or something else?




More information about the Valentina mailing list