Re:Parallel In-Place Merge Sort
by angersock on Wednesday October 01, 2014 @12:28PM
(#8395694)
I was under the impression that the sorting of linked lists is exactly what merge sort is good for.
[ Parent
| on HN ]
You're confusing two things:
1. Yes, merge sort is exactly the kind of algorithm you'd use for sorting linked lists
2. No, sorting linked lists is not the primary application of merge sort