Bucket sort a písemka

Průběh cvičení

Podívali jsme se na další z třídících algoritmů využívajících jinou znalost než porovnávání - Bucket sort. Zopakovali jsme si, jaká data předpokládá na vstupu a jakým způsobem dosahuje jejich setřídění. Následovala ukázka a pár poznámek ke složitosti.

Poté jsme psali písemku. Výsledky budou za týden, opravný pokus za dva týdny.

Úkoly

1. Implementujte v jazyce C Bucket sort (zatím nemáte prostředky k práci se seznamy, tedy je dočasně ve svém kódu nahraďte dostatečně velkými poli; konec použité části daného pole si můžete označit zarážkou).