Číslicové řazení: Porovnání verzí
Smazaný obsah Přidaný obsah
m sjednocení pahýlů na jednotnou šablonu {{Pahýl}} dle Wikipedie:Žádost o komentář/Šablony pahýlů |
Bez shrnutí editace značka: možný spam |
||
Řádek 1:
'''Radix sort''' (česky Číslicové třídění) je [[řadicí algoritmus]], který řadí celá čísla postupným procházením všech číslic (často se vstupní čísla převádějí do soustavy o jiném základu, odtud tedy název). 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.).
Řádek 9:
== Externí odkazy ==
* [http://toodle.info/radixsort/ Bakalářská práce popisující Algoritmy číslicového třídění], součástí práce je i měření výkonu algoritmů, kódy algoritmů v jazyce C# a studijní aplikace.
* [http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Sort/Radix/ Demonstrace a srovnání] Radix sortu s [[Bubble sort]]em, [[Merge sort]]em a [[Quicksort]]em implementovaný v [[JavaScript]]u
* [http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html Stránka s vizuální demonstrací řadicích algoritmů]
|