Skip to content
Snippets Groups Projects
Commit e1407fcd authored by Lazar Cristian-Stefan's avatar Lazar Cristian-Stefan
Browse files

Added explenation for quick sort

parent 29731c1a
No related branches found
No related tags found
No related merge requests found
...@@ -22,8 +22,7 @@ Funcția pe care o veți implementa va returna 0 daca nu sunt probleme de parant ...@@ -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 ## 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*. 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*!
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*.
În acest task veți implementa cei doi algoritmi: *quick sort* și *binary search*. Î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 ...@@ -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); 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 ### Exercițiul 2
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment