Radix sort, Bucket sort

Průběh cvičení

Podívali jsme se na radix a bucket sort a jejich složitosti. Vše jsme si prošli na příkladech.

Chvíli jsme si povídali o stabilitě třídícího algoritmu.

Řekli jsme si, jak v C/Pythonu obejít/vyřešit práci se seznamy v bucket sortu.

Poté jsme rozdali písemky a vyřešili, co nebylo jasné. Příští týden budou zájemci psát v druhé polovině cvičení písemku.