Im Allgemeinen arbeitet der CountingSort unter beschränkten Umständen, die jedoch durch Programmieraufwand
zu umgehen sind. Zunächst soll nur die grundlegende Arbeitsweise erleutert werden, wozu die folgenden
Voraussetzungen gelten sollen:
- Die zu sortierende Menge beinhaltet nur Elemente, die als
numerische Werte interpretierbar sind, wie z.B. ganze Zahlen.
- Die Werte der interpretierten Elemente (Zahlen) sind positiv oder Null.
Ein Beispiel wäre die Menge 2, 1, 3, 8, 2, 4, 2, 6, 5, 7.
- Dem Algorithmus steht genügend Speicher zur Verfügung, damit er eine Temporärmenge, erstellen kann, die in der
Lage ist, MAX + 1 Elemente aufzunehmen, wobei MAX den Wert des größten Elements (Zahl) representiert.
- Der Algorithmus darf eine Kopie der Originalmenge anlegen; ihm muss genügend Speicherplatz zur Verfügung stehen,
damit er eine N-große Menge erstellen kann, wobei N die Anzahl der Elemente (Zahlen) im Originalfeld representiert.
Nächste Seite
Aufwärts
Vorherige Seite
Inhalt
Nächste Seite: Arbeitsweise
Aufwärts: CoutingSort
Vorherige Seite: CoutingSort
Inhalt
2002-05-09
