W algorytmie sortowania szybkiego (ang. quick sort) stosowana jest metoda „dziel i zwyciężaj”. Polega ona na dzieleniu zadania na mniejsze i łatwiejsze do rozwiązania podproblemy.

Sortowanie szybkie jest przydatne zwłaszcza podczas porządkowania dużej liczby danych należących do nieokreślonego lub obszernego zakresu. Średnia złożoność obliczeniowa algorytmu sortowania szybkiego wynosi $O(n\log{n})$.

Więcej informacji o sortowaniu szybkim znajdziesz w e‑materiale Sortowanie szybkiePpzx1YyemSortowanie szybkie.

Implementacja tego algorytmu w wybranych językach programowania została przedstawiona 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,

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