From e1407fcdfaaa785656201bb351ef68a8c09430a1 Mon Sep 17 00:00:00 2001 From: Lazar Cristian-Stefan <lazar.cristian.stefan243@gmail.com> Date: Mon, 13 May 2024 02:00:06 +0300 Subject: [PATCH] Added explenation for quick sort --- README.md | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index f807c89..998fb0d 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 -- GitLab