Wiesz już, że algorytmy różnią się od siebie złożonością czasową. Algorytm sortowania szybkiego, który omówiliśmy w e‑materiale Sortowanie szybkiePpzx1YyemSortowanie szybkie, osiąga zadowalającą złożoność, w związku z czym jest dość powszechnie używany. Sprawdźmy, jak zaimplementować go w języku Python.

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

• Sortowanie szybkie w języku C++P12ronECwSortowanie szybkie w języku C++,

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

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

Informacja na temat złożoności obliczeniowej znajdziesz w e‑materiale Złożoność obliczeniowa algorytmówPLbEkkFvZłożoność obliczeniowa algorytmów.