|
![]() ![]() ![]() ![]() ![]() |
![]() | Die Nachsortierung kann darin bestehen, daß eine
Partitionierung für beide Bereiche erneut vorgenommen
wird.
|
![]() | Wenn kein oder nur ein Schlüssel vorliegt, ist
keine weitere Partitionierung notwendig.
|
![]() | Wenn zwei Schlüssel partitioniert werden, liegt
die Menge danach sortiert vor.
|
![]() | Es ist also möglich, nur mit Partitionierungen
auszukommen.
|
![]() | Alternativ kann auf ein einfaches Sortierverfahren
zurückgegriffen werden, wenn die Restmenge genügend
klein ist.
|
![]() ![]() ![]() ![]() ![]() |
Copyright © 2004, 2005 Andreas Borchert, in HTML konvertiert am 18.02.2005 |