Číslicové řazení: Porovnání verzí
Smazaný obsah Přidaný obsah
novy pahyl |
m tečka, čárka |
||
Řádek 1:
'''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.
| |||