[fpc-devel] Sorting tests

[Sven Barth]

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*.

Regards,
Sven

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