Metode de sortare

Quick Sort [partiționare]


Cazul mediu : O(N log N)

Cazul cel mai nefavorabil : O(N^2)

Memorie folosita : O(log N)

Descriere :

Quick Sorț este unul dintre cei mai rapizi și mai utilizați algoritmi de sortare până în acest moment,bazându`se pe tehnică "divide et impera".Deși cazul cel mai nefavorabil este O(N^2) ,în practică,QuickSort oferă rezultate mai bune decât restul algoritmilor de sortare din clasă "O(N log N)".