diff --git a/README.md b/README.md index f807c8952712de73613d08c4197badff226c3f09..998fb0da9617f98a13d68dd07066f7957a091127 100644 --- a/README.md +++ b/README.md @@ -22,8 +22,7 @@ FuncČia pe care o veČi implementa va returna 0 daca nu sunt probleme de parant ## Task 2 - Divide et impera -Acum cÄ am verificat corectitudinea regulilor, trebuie sÄ le sortÄm dupÄ mai multe criterii numerice. Deoarece o implementare ĂŽn C este prea high level, ne trebuie un algoritm de sortare eficient scris ĂŽn assembly, Či anume *quick sort*. -Deoarece trebuie sÄ putem identifica regulile dupa sortare, ne trebuie Či un mod de cÄutare ĂŽn lista de reguli. Un algoritm eficient de cÄutare ĂŽntr-o listÄ sortatÄ este *binary search*. +Considerand ca s-a incalzit suficient cu primul task, Zoly a decis ca nu are nevoie de o pauza (bine meritata de altfel) si ca vrea sa termine mai repede ~~tema~~ sistemul revolutionar de intrusion detection. Neavand insa incredere in alti programatori, s-a gasit nevoita sa reimplementeze cativa algoritmi necesari ei: *quick sort* si *binary search*. Si doar pentru a arata ca poate, a hotarat sa implementeze variantele *recursive*! Ăn acest task veČi implementa cei doi algoritmi: *quick sort* Či *binary search*. @@ -53,6 +52,8 @@ AceastÄ funcČie are semnÄtura de mai jos. Ăn urma rulÄrii ei, numerele stoc void quick_sort(int32_t *buff, uint32_t start, uint32_t end); ``` +DacÄ nu sunteČi familiari cu algoritmul *quick sort*, aruncaČi o privire [aici](https://www.programiz.com/dsa/quick-sort) sau ĂŽntrebaČi un prieten ;) + --- ### ExerciČiul 2