| Radix sort bol používaný najmä pri usporadúvaní diernych štítkov, dnes už je takmer nepoužívaný. [8]
Metóda Radix sort je určená na usporadúvanie postupnosti prvkov. Radix sort patrí medzi najrýchlejšie algoritmy usporadúvania, avšak vo všeobecnosti nie je rýchlejší než Quick sort. Radix sort je najčastejšie používaný pri usporadúvaní desiatkových čísel, avšak môžeme použiť ľubovolný základ pre usporadúvané čísla. [3]
Operačná zložitosť algoritmu je O(n*log2n).
Radix sort je nekomparačný algoritmus.
|
