This shows you the differences between two versions of the page.
sda-ab:laboratoare:03 [2021/03/08 12:43] andreea.udrea [4. Exercitii propuse] |
sda-ab:laboratoare:03 [2021/03/08 12:46] (current) andreea.udrea [3. Algoritmi de sortare] |
||
---|---|---|---|
Line 263: | Line 263: | ||
* alegerea unui element pe post de pivot | * alegerea unui element pe post de pivot | ||
- | * parcurgerea vectorului din două părţi(de la stânga la pivot, de la dreapta la pivot, ambele în acelaşi timp) | + | * mutarea elementelor cu valori mai mici decat pivotul inaintea acestuia si a celor mai mari dupa pivot; stabilirea pozitiei finale a pivotului |
- | * interschimbarea elementelor care se află pe „partea greşită“ a pivotului(mutăm la dreapta pivotului elementele mai mari, la stânga pivotului elementel mai mici) | + | * după ce mutăm elementele pe „partea corectă“ a pivotului, avem 2 subşiruri de sortat, pentru fiecare repetam procedura de mai sus. |
- | * divizarea algoritmului: după ce mutăm elementele pe „partea corectă“ a pivotului, avem 2 subşiruri de sortat, iar pivotul se află pe poziţia bună. | + | |