Motywacja

Quick Sort działa poprzez wybór elementu osiowego i dzielenie tablicy względem niego: mniejsze wartości trafiają na jedną stronę, a większe na drugą. Następnie każda ze stron jest sortowana w ten sam sposób.

Dlaczego warto poznać Quick Sort?

• Szybki w praktyce: średnio działa w czasie O(n log n) i często jest szybszy niż inne algorytmy sortowania o złożoności O(n log n).
• Szeroko stosowany: wiele funkcji sortujących w bibliotekach standardowych bazuje na Quick Sort lub jego wariancie.
• Dziel i zwyciężaj: utrwala schemat wykorzystywany w wielu zaawansowanych algorytmach.
• Element osiowy ma znaczenie: pokazuje, jak pojedyncza decyzja projektowa (wybór elementu osiowego) wpływa na wydajność — od O(n log n) do O(n²).