|
QuickSort (Sortare rapidă) este un algoritm
divide et impera dezvoltat de
Tony Hoare în 1960.
QuickSort
împarte o listă în
două subliste după un număr la
întâmplare din listă: una cu
elemente mai mici decât numărul
şi una cu elemente mai mari.
După aceasta, algoritmul sortează
sublistele recursiv.
În mod obişnuit complexitatea
algoritmului este O(nlogn).
În cel mai nefavorabil caz
complexitatea este O(n^2).
|