Was habe ich falsch gemacht bei diesem Quicksort- Algorithmus?
a)* Gegeben sei die Zahlenfolge:
8, 1, 7, 9, 5, 6, 3
Sortieren Sie die Zahlenfolge mit QuickSort,, wobei immer das letzte
Element einer Teilsequenz als Pivot zu verwenden ist. Eine Teilsequenz von maximal 2 Elementen soll in einem einzigen Schritt direkt ohne Pivotelement sortiert werden. Führen Sie den Algorithmus dabei von links nach rechts aus, d.h. beginnen Sie immer mit der linken Teilsequenz. Geben Sie die im Verlauf der
Sortierung genutzen Pivotelemente an.
Bei mir kommt als Ergebnis folgendes aber laut Musterlösung ist
3, 8, 5 (, 7)
richtig. Was habe ich denn da falsch gemacht?
