News for hackers. Stuff that matters.
Re:Blitsort is an in-place stable adaptive rotate merge sort by yunohn on Saturday July 10, 2021 @05:54PM (#27796727)
> The concept of stability doesn't apply when elements that compare the same are indistinguishable, which is the case for integers.

If you’re considering the raw comparison value, then sure, stability isn’t applicable. But it's really rare that people are just sorting normal lists of numbers.

Stable sorts come into the picture when the comparisons are referring to records, ie rows in a DB.

There are no comments on this comment yet.