Sortowanie szybkie
Z Wikipedii, wolnej encyclopedia
Sortowanie szybkie (ang. quicksort) – jeden z popularnych algorytmów sortowania działających na zasadzie „dziel i zwyciężaj”[1].
Szybkie fakty Rodzaj, Struktura danych ...
Rodzaj | |
---|---|
Struktura danych |
Różne |
Złożoność | |
Czasowa |
|
Pamięciowa |
zależnie od implementacji |
Zamknij
Sortowanie szybkie (ang. QuickSort) zostało wynalezione w 1962 przez C.A.R. Hoare’a[2].
Algorytm sortowania szybkiego jest wydajny: jego średnia złożoność obliczeniowa jest rzędu [1]. Ze względu na szybkość i prostotę implementacji jest powszechnie używany. Jego implementacje znajdują się w bibliotekach standardowych wielu środowisk programowania[3][4].