Wenn man verschiedene Durchläufe des Applets macht, dann stellt man fest, dass die Zahl der Sortierschritte im Gegensatz zum Straight Selection Sort variiert.
Warum ist das so?
Überlegen Sie günstige und ungünstige Fälle für den Quicksort.
© Ralph-Erich Hildebrandt, 20. August 2015