Mergesort For Linked Lists (2017) (
from tedu to programming on 01 Aug 2023 03:50

It turns out that Mergesort works even better on linked lists than it does on arrays. It avoids the need for the auxiliary space, and becomes a simple, reliably O(N log N) sorting algorithm. And as an added bonus, it's stable too.


threaded - newest