Flut von zu sortierenden Partitionen

Wenn wir partitionierte Bereiche wiederum dem gleichen Partitionierungsverfahren unterwerfen möchten, müssen wir berücksichtigen, daß nach jeder Partitionierung zwei neue Partitionierungen entstehen.

Das kann nur entfallen, wenn die Partionierungen genügend klein werden (0 oder 1 Schlüssel).

Eine einfache Schleife genügt dafür nicht, da wir uns nur eine der beiden neu entstandenen Partitionen als nächstes vorknöpfen können.

Eine Lösung ist die Verwendung eines Stapels mit zu erledigenden Arbeiten. Ein Arbeitsauftrag kann hierbei vollständig mit zwei Indizes für den sortierenden Bereich spezifiziert werden (first und last):

QuickSort.om

TYPE Job = RECORD first, last: INTEGER; END;

	Wenn wir partitionierte Bereiche wiederum dem gleichen Partitionierungsverfahren unterwerfen möchten, müssen wir berücksichtigen, daß nach jeder Partitionierung zwei neue Partitionierungen entstehen.
	Das kann nur entfallen, wenn die Partionierungen genügend klein werden (0 oder 1 Schlüssel).
	Eine einfache Schleife genügt dafür nicht, da wir uns nur eine der beiden neu entstandenen Partitionen als nächstes vorknöpfen können.
	Eine Lösung ist die Verwendung eines Stapels mit zu erledigenden Arbeiten. Ein Arbeitsauftrag kann hierbei vollständig mit zwei Indizes für den sortierenden Bereich spezifiziert werden (first und last):