Radix sort

24 Nov

Radix sort, přezdíván „grupovací sort“, je jeden z těch lepších algoritmů na řazení čísel, třídí celá i desetinná čísla:

Radix sort nejprve upraví všechna čísla k setřídění tak, aby měla stejný počet číslic (před kratší než nejdelší a za desetinnou čárku přidá příhodný počet nul).

Potě přímým výběrem rozřadí čísla podle jejich posledních cifer do skupin 0-9 (frontou). z těchto čísel udělá novou řadu v pořadí 0 až9 agrupuje předposlední číslice. Ve chvíli, kdy dorazí na konec, výsledná řada (fronta 0, fronta 1, …) je výsledkem.

DEMNOSTRACE RADIXU, KTEROU BOHUŽEL NEVIDÍTE!

Pro zábavnější demonstraci je tu video plné Japonců s úchylnou japonskou hudbou:

Obrázek ukraden z http://chuck.ferzle.com/Notes/Notes/Sorting/RadixSort.pdf

2 Responses to “Radix sort”

  1. Kurz November 24, 2011 at 9:53 am #

    FIRST!!!

  2. URL December 14, 2011 at 7:40 pm #

    thank you dearly author , I found oneself this web site very helpful and its full of excellent healthy selective information ! , I as well thank you for the fantastic food plan post. 889447

Leave a comment