|
Gegeben seien die Schlüssel K1,...,Kn.
| |||||||
Eine Vorsortierung zerlegt die Schlüssel in
einzelne Partitionen. Bei Quicksort findet immer
eine Zerlegung in zwei Partitionen statt.
| |||||||
Ein beliebiger Schlüssel P
(das sogenannte Pivot-Element) aus K1 ... Kn ist auszuwählen
(beispielsweise K1).
| |||||||
Dann wird K so partitioniert, daß es i,j aus 1..n gibt,
so daß gilt
|
Copyright © 2004, 2005 Andreas Borchert, in HTML konvertiert am 18.02.2005 |