| 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.
|