Technische Tips & Tricks: QuickAdress
Teil 5

B. Kühnast

Diesmal gehts an die Hauptsache: Daten
sortieren. Da die Daten im RAM gehalten
werden, genügt uns ein ganz einfacher
Bubble Sort. Das soll natürlich nieman-
den davon abhalten, eine andere Sor-
tiermethode einzubauen. Allerdings
macht sich bei der relativ geringen
Datenmenge wahrscheinlich kein großer
Unterschied bemerkbar, auch wenn man
eine andere Methode benutzt.

Wie funktioniert's? Ganz einfach: Nach-
dem die Daten geladen wurden, ver-
gleicht die Prozedur die ersten zwei
Datensätze. Ist der 2. kleiner als der
1., wird der 2. in einen Puffer ko-
piert, der 1. einen Platz verschoben
und der 2. an den Platz des 1. kopiert.
Ist der 2. größer, bleibt er an seinem
Platz.

Mit kleiner meine ich "im Alphabet
vorher", größer bedeutet das Gegenteil,
also A<B und D<E.

Die Routine fängt mit dem 2. Satz an
(der 1. kann ja nicht mit sich selbst
verglichen werden) und arbeitet sich so
lange vor, bis sie auf einen leeren
Satz stößt. Bei jedem Satz, der einsor-
tiert wird, vergleicht die Rou- tine ab
dem 1. Satz. Der Vergleich geht also so
lange, bis der einzusortierende Satz
kleiner ist als der Vergleichssatz oder
das ganze am Ende der Einträge
angekommen ist.

Das ganze liest sich schrecklich kom-
pliziert und verwirrend. Seht's euch im
Listing mal an, das ganze ist recht
kurz und übersichtlich (je schneller
eine Sortiermethode, desto komplizier-
ter das Programm dazu). Es hilft auch,
sich das ganze anhand eines Karteikas-
tens vorzustellen.

CU!