Algorytmy takie jak Timsort, Quicksort i Mergesort dominująprawdziwy świat„Metody sortowania. Sprawa tych porównań jest całkiem praktyczna - okazały się najbardziej wydajnymi, stabilnymi, uniwersalnymi algorytmami sortowania w wielu różnych środowiskach.

Wydaje się jednak, że prawie wszystko, co sortowalibyśmy na komputerze, jest policzalne / częściowo uporządkowane. Liczby, znaki, łańcuchy, a nawet funkcje są podatne na sensowną metodę sortowania bez porównania. Kandydatem jest tutaj Radix. Zasadniczo będzie zachowywał się szybciej niż O (n * log (n)), pokonując teoretyczne porównanie limitu sortowania n * log (n) przez szeroki margines w wielu przypadkach ze złożonością O (K * n) - K jest liczbą bitów wymaganych do reprezentowania konkretnego przedmiotu.

Co daje?