Algorithmen und Datenstrukturen · Middle · Frage 5 von 75
Was macht das Aufteilen (Partitioning) in Quicksort?
- 1Teilt das Array nach Index in zwei gleiche Hälften
- 2Setzt kleinere Werte vor das Pivot und größere dahinter
- 3Führt zwei sortierte Teile des Arrays wieder zusammen
Antwort zeigen
Richtige Antwort: Setzt kleinere Werte vor das Pivot und größere dahinter
Erklärung
Nach dem Aufteilen steht das Pivot an seiner endgültigen Position, und beide Seiten werden rekursiv sortiert. Die Seiten müssen nicht gleich groß sein, deshalb zählt die Wahl des Pivots.