• Iron Lynx
    link
    English
    4
    edit-2
    1 month ago

    Tbf, Merge Sort has a Big O of n log (n) in all cases, so it’s a pretty mid sorting algorithm in general, but it’s conceptually straightforward and easy to explain to newbies.

    • Fushuan [he/him]
      link
      fedilink
      English
      230 days ago

      There’s no better big O sorting method for generic lists. Heap sort has better averages but the big O is the same in the end.