Geek Answers Handbook

MSD vs LSD radix sort

I'm not sure why you should ever use LSD radix sorting.

Benefits of MSD:

  • It can handle variable length strings
  • It is not always necessary to scan whole lines (this is more likely to solve the order)
  • You can use insertion sorting to circumvent the disadvantages of counting sorting.
+4
source share
3 answers

LSD- MSD - , LSD-radix - , , LSD radix, , radix MSD. /, , , LSD-radix MSD.

, !

+6

@templatetypedef .
MSD radix .
wikipedia .

+1

The biggest advantage to sorting LSD radix for me is speed because it is a branchless algorithm. It makes it easy to sort LSD radix for relatively short keys of a fixed length. LSD stability is also a nice feature.

+1
source

More articles:


All Articles