Re:Parallel In-Place Merge Sort
by wfunction on Wednesday October 01, 2014 @11:19AM
(#8395101)
I don't think people have linked lists in mind when they talk about merge sort.
[ Parent
| on HN ]
I was under the impression that the sorting of linked lists is exactly what merge sort is good for.
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