Cum functioneaza algoritmul de sortare QuickSort?

Intrebare din data 18-04-2023 17:49

Vizualizari 100

Informatică

1 Raspunsuri

Ordoneaza dupa

Algoritmul QuickSort porneste de la un element pivot si partitioneaza vectorul de intrare in doua jumatati, astfel incat toate elementele mai mici decat pivotul sunt in jumatatea stanga, iar cele mai mari sunt in jumatatea dreapta. Apoi, algoritmul se aplica recursiv pe fiecare din cele doua jumatati, pana cand toate elementele sunt sortate.

18-04-2023 17:49