Wiesz już, że algorytmy różnią się od siebie złożonością czasową. Algorytm sortowania szybkiego, który zaprezentowany został w e‑materiale Sortowanie szybkiePpzx1YyemSortowanie szybkie, osiąga złożoność $O\left(n{\log }_n\right)$. Jak zaimplementować go w programie? Omówimy to zagadnienie na przykładzie języka C++.

Implementację sortowania szybkiego w innych językach programowania znajdziesz w e‑materiałach:

• Sortowanie szybkie w języku JavaPGFli9S4lSortowanie szybkie w języku Java,

• Sortowanie szybkie w języku PythonPJZZmf7c7Sortowanie szybkie w języku Python.

Więcej zadań? Przejdź do: Sortowanie szybkie – zadania maturalnePpXRffbPfSortowanie szybkie – zadania maturalne.