Indexing or sorting ordered arrays.
Ruslan Zasukhin
sunshine at public.kherson.ua
Sun Nov 20 09:18:50 CST 2005
On 11/20/05 9:01 AM, "Ed Kleban" <Ed at Kleban.com> wrote:
> 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?
Uses where ?
--
Best regards,
Ruslan Zasukhin
VP Engineering and New Technology
Paradigma Software, Inc
Valentina - Joining Worlds of Information
http://www.paradigmasoft.com
[I feel the need: the need for speed]
More information about the Valentina
mailing list