W większości zastosowań pozwala to osiągnąć oszczędność łącznego czasu wykonania rzędu 20%.
Gwarancja złożoności Pomimo wszelkich usprawnień, pozostaje jednak, zazwyczaj znikome, prawdopodobieństwo zajścia przypadku pesymistycznego, w którym złożoność czasowa wynosi Jeśli chcemy mieć pewność wykonania sortowania w czasie nie dłuższym niż należy uzupełnić algorytm o poszukiwanie przybliżonej mediany, czyli elementu dzielącego posortowaną tablicę na tyle dobrze, że pesymistyczne oszacowanie złożoności zrówna się z optymistycznym.
Jeżeli prawdopodobieństwo wystąpienia przypadku pesymistycznego w praktyce jest duże, to można skorzystać ze specjalnych algorytmów znajdowania dobrej mediany. Niestety algorytmy te mają dość dużą złożoność, dlatego w takiej sytuacji należy też rozważyć skorzystanie z innych algorytmów sortowania, takich jak np. sortowanie przez kopcowanie (ang. heap sort), sortowanie pozycyjne (radix sort), czy sortowanie przez scalanie (mergesort).
Przykładowe implementacje Przykładowe implementacje sortowania szybkiego na Wikibooks
Przypisy
Linki zewnętrzne Algorytm przedstawiony z wykorzystaniem węgierskiego tańca Przykładowe wykonanie algorytmu krok po kroku Animacje obrazujące szybkość algorytmu w kilku przypadkach [dostęp 2026-02-02].
Kategoria:Algorytmy sortowania