Jak to działa?

Quick Sort składa się z trzech kroków: wybierz element przestawny, podziel i wywołaj rekurencyjnie.

Proces krok po kroku:

1. Wybierz element przestawny: wybierz jeden element jako element przestawny. W tym kursie zawsze używamy ostatniego elementu.
2. Podziel: przejdź przez pozostałe elementy i podziel je na mniejsze od elementu przestawnego oraz większe od niego lub mu równe.
3. Wywołaj rekurencyjnie: posortuj w ten sam sposób mniejszą i większą grupę, a następnie połącz je ponownie jako posortowane-mniejsze + element przestawny + posortowane-większe.

Przykład dla [7, 2, 9, 4]:

• Elementem przestawnym jest 4 (ostatni element). Podziel pozostałe elementy [7, 2, 9]: mniejsze od 4 to [2], a reszta to [7, 9].
• Posortuj [2] (jest już posortowane) i posortuj [7, 9] (element przestawny 9, wynik to [7, 9]).
• Połącz: [2] + [4] + [7, 9] = [2, 4, 7, 9].