Deprecated: Function set_magic_quotes_runtime() is deprecated in /DISK2/WWW/lokiware.info/mff/wakka.php on line 35
Matfiz : PřihrádkovéTřídění
Přihrádkové třídění (radix sort)
Jedna z variant
vnitřního třídění.
- není založený na porovnávání(!)
- použiji pole indexované hodnotami, a je to (na jeho pozice si uložím jen počty výskytů).
- časová O(N+M), N počet prvků, M počet možných hodnot (trochu problém)
- (chytrá) varianta, příklad: třídím podle poslední číslice (při stejné zachovám původní pořadí), pak předposlední atd.
- rozdělením do k průchodů (k číslic) složitost: O(k(N + N^(1/k)))
