1 Lucrarea 3

1.1 Exercițiul 1
Modificați implementarea de la Lucrarea 2 în așa fel încât numărul de
elemente să fie primită ca și argument. Mai adăugați încă 2 algoritmi
de sortare. Relizați o comparație a timpilor de rulare între cei 4
algoritmi de sortare, suplimentar se va folosii și sortarea din STD[1],
ca și element de referința. Rularăți algoritmi pentru 10 dimensiuni
diferite, recomandat valori mai mari de 1000 și cu diferențe mari între
dimensiuni. Pentru a se asigura calitatea comparației, toți algoritmi
trebuie să folosească aceleași date. La final realizați un table și un
grafic cu rezultatele obținute.

Dimensiune Sort 1[s] Sort 2[s] Sort 3[s] Sort 4[s] Sort STD[s]

Tabelul 1.1: Cap tabel

Indicații
Pentru măsurarea timpului se poate folosii metoda de la Lucrarea 2,
sau folosind o bibliotecă care permite măsurarea precisă a timpului
[2]. Putem să ne gândim și la o metodă de automatizare cu scriputi
Bash și fișiere CSV.

1
Bibliografie
[1] std::sort - cppreference, url: https://en.cppreference.com/
w/cpp/algorithm/sort.
[2] Measure execution time of a function in C++, url: https://www.
geeksforgeeks . org / measure - execution - time - function -
cpp/.