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 Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: