[fpc-devel] Sorting tests

Sven Barth pascaldragon at googlemail.com
Tue Nov 29 11:08:30 CET 2022

J. Gareth Moreton via fpc-devel <fpc-devel at lists.freepascal.org> schrieb am
Di., 29. Nov. 2022, 10:09:

> Surely that's a bug in the comparison functions that should be fixed and
> not something that can be blamed on introsort.  If a comparison function
> is faulty, then pretty nuch any sorting algorithm can be considered to
> have unpredictable behaviour.

This *can* be blamed on IntroSort, because Stability (order of equal
elements is kept) is an attribute of sorting algorithms and IntroSort is
*not* considered stable while QuickSort *can* be stable depending on the
implementation and ours *is*.


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.freepascal.org/pipermail/fpc-devel/attachments/20221129/e8fdb9c2/attachment.htm>

More information about the fpc-devel mailing list