Algoritmy usporadúvania

Na nasledujúcom grafe je znázornená závislosť času usporadúvania vstupnej náhodne generovanej postupnosti od počtu prvkov usporadúvanej postupnosti pre algoritmus Radix sort. Čas je udaný v milisekundách. Namerané hodnoty zobrazené v grafe a aj v nižšie uvedenej tabuľke predstavujú priemer z viacerých meraní. Počet opakovaní pri usporadúvaní postupnosti so 100 prvkami bol 10 000, pri 1 000 prvkoch 1 000 opakovaní, pri 2 000 prvkoch 100 opakovaní, pri 5 000 prvkoch 100 opakovaní a pri 10 000 prvkoch bolo spravených 10 opakovaní.
Keďže sme algoritmom Radix sort usporadúvali len celé čísla, nie je možné na tomto mieste porovnať priemernú dobu usporadúvania celých čísel s usporadúvaním prvkov iných typov.

Na nasledujúcom grafe je znázornené porovnanie priemernej doby usporadúvania pri usporadúvaní vstupnej usporiadanej a vstupnej inverzne usporiadanej postupnosti celých čísel algoritmom Radix sort. Hodnoty v grafe predstavujú priemer z doby usporadúvania pre usporadúvanie postupnosti so 100, 1 000, 2 000, 5 000 a 10 000 prvkami. Hodnoty doby usporadúvania pri usporadúvaní postupnosti s určitým počtom prvkov predstavujú priemery z viacerých meraní, tak ako to bolo popísané pri prvom grafe na tejto stránke. V tabuľke je možné nájsť priemerné hodnoty z meraní usporadúvania rôznych typov prvkov, rôzneho počtu prvkov v usporadúvanej postupnosti a pre rôzne usporiadanie vstupnej postupnosti.
V grafe vidíme, že priemerná doba usporadúvania pre usporadúvanie vstupnej usporiadanej a vstupnej inverzne usporiadanej postupnosti je približne rovnaká. V tabuľke je možné vidieť, že priemerná doba usporadúvania je pri usporadúvaní vstupnej náhodne generovanej postupnosti porovnateľná s priemernými hodnotami doby usporadúvania vstupnej usporiadanej a vstupnej inverzne usporiadanej postupnosti. Keďže algoritmus pri ľubovolnej vstupnej postupnosti porovnáva číslice na jednotlivých rádoch všetkých prvkov pri každom prechode postupnosťou a počet prechodov postupnosť závisí od rádu prvku s najvyšším rádom, závisí doba usporadúvania práve od rádu prvku s najvyšším rádom a algoritmu vôbec pritom nezohľadňuje či je vstupná postupnosť usporiadaná alebo nie.