Cvičenie 05

Toto cvičenie si precvičíme triediace algoritmy, bubble sort, merge sort a quick sort na vektore a liste. Pre programátora je dôležité vedieť ako správne a efektívne zotriediť prvky v štruktúre či kontajnery.

Náplň

Implementácia Bubble sort na kontajnery vector<string>
Implementácia Merge sort na kontajnery list<string>
Implementácia Quick sort na kontajnery list<string>

Important

Ak používate ako vývojové prostredie lokálny a editor a následnú kompiláciu cez terminál. Použite príkaz:

g++ -o program -Wall -Wextra main.cpp

Pre vypracovanie týchto úloh odporúčam mať funkčné lokálne vývojové prostredie (VS Code, CLion a pod.) a kompilátor jazyka C++.

Important

Nezabudnite každú alokovanú pamäť uvoľniť volaním operátorom delete <premenná>! Je dôležité si po sebe vždy upratať.

Úlohy