5 ms·
I was under the impression that the sorting of linked lists is exactly what merge sort is good for.
by angersock 12y ago
I was under the impression that the sorting of linked lists is exactly what merge sort is good for.
- wfunction 12y agoYou'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
- angersock 12y agoRight, that's not the primary application of merge sort--I meant 1. English is hard sometimes. :(