Atari Logo
Atari Computer

Hauptseite -
Welches System? -
Hardware -
Software -
Emulatoren -
Internet
MausNet
Programmieren
Verweise
Über

Algorithmen

Home Felder sortieren Intervallhalbierung Botanik: Basisalgorithmen für Container

2.8 Indices

Um das Kopieren von größeren Datensätzen zu vermeiden oder auch um mehrere Sortierreihenfolgen parallel vorzuhalten, können Indexfelder angelegt werden. Die Elemente in dem Datenfeld bleiben an ihren Positionen. Stattdessen wird ein Indexfeld angelegt, dessen Einträge den Index anzeigen, unter dem der Datensatz in dem Datenfeld abgelegt ist. Sollen die Daten sortiert werden, wird nur das Indexeld sortiert.

Für das folgende Datenfeld (der erste Index hat den Wert 1):

3 5 6 9 7 8 4 2 1 0

hat das Indexfeld für aufsteigende Sortierung den folgenden Inhalt:

10 9 8 1 7 2 3 5 6 4

Das heißt, das erste Element befindet sich im Datenfeld an der Position 10, das zweite an der Position 9, ... Ein Zugriff auf die Daten erfolgt über das Indexfeld:

Daten[ Index[ nummer ] ]

Home Felder sortieren Intervallhalbierung Botanik: Basisalgorithmen für Container


Best viewed with any browser English version not yet available.

Änderungen und Irrtümer vorbehalten. Letzte Änderung:
14 September 2001.
Home - Mail an den Webmaster - Impressum