Mergesort For Linked Lists (2017) (www.chiark.greenend.org.uk)
from tedu@azorius.net to programming@azorius.net on 01 Aug 2023 03:50
https://azorius.net/p/fYvK286z4vwY2jz22G-Mergesort-For-Linked-Lists-2017

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.

#programming