2 ms·

I don't think people have linked lists in mind when they talk about merge sort.

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