(quicksort)
algorytm sortowania, którego pesymistyczna zlozonosc czasowa wynosi O(n2). S.s. wdrazα Ä zasade "dziel i zwyciezaj" na tablicy A[p..r]: (1) dzieli sie tablice A[p..r] (przestawiajac jej elementy) na dwie niepuste podtablice A[p..q] i A[q+1..r], takie ze kazdy element A[p.. q] jest nie wiekszy od kazdego elementu A[q+1..r]; procedura dzielaca oblicza indeks q; (2) obie tablice sortuje sie za pomoca rekurencyjnie wywolywanego s.s. Sortowanie tablic jesτ Ä operacja in situ, wiec po wykonaniu kroków 1 i 2 cala tablica A[p..r] jest posortowana. Zob. tez notacja O
- Hoare, C.A.R., Charles Antony Richard...