 | Die Variablen first und last geben
den zu sortierenden Bereich an.
|
 | Da wir partitionierte Bereiche erneut partionieren
möchten, liegen diese nur zu Beginn bei 1 und nofitems.
|
 | Der Index pivot zeigt auf das ausgewählte Pivot-Element.
|
 | Der Index i wird dann, beginnend von first,
aufwärts gezählt, während der Index j
heruntergezählt wird.
|
 | Alle Schlüssel werden mit dem Pivot-Element verglichen.
Dabei suchen wir ein Paar i,j mit Ki <= P und
Kj >= P. Dies wird getauscht.
|
 | Die Partitionierung ist beendet, sobald i > j, d.h.
beide Indizes ``überkreuzt'' sind.
|