Úloha 4.1

Napíšte program, zdrojový kód, v jazyku C++ použitím štandardu C++17, ktorý realizuje nasledovnú činnosť.

Implementujte trieďací algoritmus Bubble sort na STL kontajnery vector<string>, t.j. vector reťazcov. Pre porovnanie prvkov vektora môžte použiť funkciu std::strcmp(). Funkciu pre zotriedenie vektora implementujte tak aby bolo možné zadať ako parameter či má algoritmus zotriediť prvky vzostupne (prvé sú reťazce čo lexikograficky skôr), zostupne (prvé sú reťazce, ktoré sú lexikograficky neskôr).

Viac o Bubble sort algoritme sa viete dozvedieť napríklad na stránkach:

• https://en.wikipedia.org/wiki/Bubble_sort
• https://www.programiz.com/dsa/bubble-sort
• https://www.geeksforgeeks.org/bubble-sort-algorithm/

Príklady vstupov / výstupov programu

["Milan", "Martin", "Eva"] -sort-> ["Eva","Martin","Milan"]

["Fero", "Jano", ""]       -sort-> ["", "Fero", "Jano"]