Eine Reihe von Zahlen soll mit dieser Methode zerlegt werden. Das am weitesten rechts befindliche Element 5 wird als das zerlegende Element gewählt. Zuerst wird das Durchsuchen von links bei 18 unterbrochen, dann das Durchsuchen von rechts bei 1 (wie die zweite Zeile der Tabelle zeigt), und dann werden diese beiden Elemente vertauscht. Im nächsten Schritt wird das Durchsuchen von links bei 14 unterbrochen, dann das Durchsuchen von rechts bei 5 (wie die dritte Zeile der Tabelle zeigt), dann werden diese beiden Elemente vertauscht. Danach treffen sich die Zeiger. Das Durchsuchen von links wurde bei 17 unterbrochen und das Durchsuchen von rechts bei 5. Das rechts stehende 5 wird mit dem 17 vertauscht, wodurch die zerlegte Datei entsteht, die in der letzten Zeile der Tabelle gezeigt ist.

Das Sortieren wird beendet, indem die beiden Teildateien auf jeder Seite des zerlegenden Elements sortiert werden (rekursiv). Das folgende Programm stellt eine vollständige Implementation dieser Methode dar.

In diesem Beispiel werden beide Teildateien rekursiv sortiert, womit das Sortieren beendet wird. Jede Zeile zeigt das Ergebnis der Zerlegung der dargestellten Teildateien unter Benutzung des zerlegenden Elementes.

Das Programm hat aber störende Eigenschaft. Mehr darüber...