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