Merge sort

Průběh cvičení

Zopakovali jsme s myšlenku algoritmu merge sort. Řekli si co, jak a proč dělá merge a ukázali si příklad. Stručně jsme prošli i jeho složitost (časovou a paměťovou).

Úkoly

1. Implementujte Quick sort v C (z minula; ještě jste neznali procedury v C).
2. Implementujte Merge sort v C.