Úloha 5.1

#include <iostream>
#include <vector>
#include <string>
#include <cstring>  // pre std::strcmp

using namespace std;

/**
 * Bubble sort pre vector<string>, podporuje vzostupné aj zostupné poradie.
 *
 * @param arr       Vektor reťazcov, ktorý sa má zotriediť.
 * @param ascending True = vzostupne, False = zostupne.
 */
void bubbleSort(vector<string> &arr, bool ascending = true) {
    size_t n = arr.size();
    for (size_t i = 0; i < n; ++i) {
        // Po každom prejdení i prvkov na konci je už správne zoradených,
        // preto vnútorný cyklus ide len do n - i - 1.
        for (size_t j = 0; j + 1 < n - i; ++j) {
            int cmp = std::strcmp(arr[j].c_str(), arr[j + 1].c_str());
            // pre vzostupné poradie swapneme, ak je arr[j] > arr[j+1]
            // pre zostupné, ak je arr[j] < arr[j+1]
            if ((ascending  && cmp > 0) ||
                (!ascending && cmp < 0)) {
                std::swap(arr[j], arr[j + 1]);
            }
        }
    }
}

/**
 * Pomocná funkcia na výpis vektora reťazcov.
 */
void printVector(const vector<string> &v) {
    cout << "[ ";
    for (const auto &s : v) {
        cout << '"' << s << "\" ";
    }
    cout << "]\n";
}

int main() {
    // Príklad 1: vzostupné poradie
    vector<string> v1 = { "Milan", "Martin", "Eva" };
    cout << "Povodny vektor: ";
    printVector(v1);

    bubbleSort(v1, true);
    cout << "Zoradene vzostupne: ";
    printVector(v1);
    // Očakávaný výstup: ["Eva", "Martin", "Milan"]

    // Príklad 2: vzostupné (obsahuje prázdny reťazec)
    vector<string> v2 = { "Fero", "Jano", "" };
    cout << "\nPovodny vektor: ";
    printVector(v2);

    bubbleSort(v2, true);
    cout << "Zoradene vzostupne: ";
    printVector(v2);
    // Očakávaný výstup: ["", "Fero", "Jano"]

    // Príklad 3: zostupné poradie
    vector<string> v3 = { "Apple", "Banana", "Cherry" };
    cout << "\nPovodny vektor: ";
    printVector(v3);

    bubbleSort(v3, false);
    cout << "Zoradene zostupne: ";
    printVector(v3);
    // Očakávaný výstup: ["Cherry", "Banana", "Apple"]

    return 0;
}