[fpc-devel] Sorting tests
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...
More information about the fpc-devel