Radix sort
Z Wikipedie, otevřené encyklopedie
Radix sort je řadicí algoritmus, který řadí celá čísla postupným procházením všech číslic. Jelikož celočíselné hodnoty mohou reprezentovat řetězce (jména, data apod.), a dokonce i vhodně formátovaná čísla s plovoucí desetinnou čárkou, radix sort není omezen pouze na řazení celých čísel.
Většina digitálních počítačů vnitřně reprezentuje všechna data jako binární čísla, nejpřirozenější je pro něj tedy řazení podle skupin bitů (tj. podle číslic o základu 8, 16, 32, 256 apod.).
Asymptotická časová složitost je v závislosti na volbě implementace až O(N), kde N je počet řazených čísel.
[editovat] Související články
[editovat] Externí odkazy
- Demonstrace a srovnání Radix sortu s Bubble sortem, Merge sortem a Quicksortem implementovaný v JavaScriptu
- Stránka s vizuální demonstrací řadicích algoritmů