How it works?

Quick Sort folgt drei Schritten: Wähle ein Pivot-Element, Partitionierung und Rekursion.

Schritt-für-Schritt-Prozess:

1. Wähle ein Pivot-Element: Wähle ein Element als Pivot aus. In diesem Kurs verwenden wir immer das letzte Element.
2. Partitionierung: Gehe die anderen Elemente durch und teile sie in diejenigen auf, die kleiner als das Pivot-Element sind, und diejenigen, die größer oder gleich dem Pivot-Element sind.
3. Rekursion: Sortiere die kleinere Gruppe und die größere Gruppe auf dieselbe Weise und setze sie dann wieder zusammen als sortiert-kleiner + Pivot + sortiert-größer.

Beispiel an [7, 2, 9, 4]:

• Pivot ist 4 (das letzte Element). Partitioniere den Rest [7, 2, 9]: kleiner als 4 ist [2], der Rest ist [7, 9].
• Sortiere [2] (bereits sortiert) und sortiere [7, 9] (Pivot 9, ergibt [7, 9]).
• Kombiniere: [2] + [4] + [7, 9] = [2, 4, 7, 9].