Beispiele zu Algorithmen in Classic Visual Basic

Inhaltsverzeichnis

• 2DSort
• RadixSort
• SortStrings
• GetAccessKey
• TestNumber
• BinarySearch
• IndexSearch
• BinarySearchTree

2DSort

In diesem Beispiel wird eine Implementierung des Sortierverfahrens Quicksort angegeben, die in der Lage ist, ein zweidimensionales Array aufsteigend zu sortieren.

RadixSort

Implementierung des linearen Sortierverfahrens Radixsort zum Sortieren von Daten mit ganzzahligen Schlüsseln.

SortStrings

Implementierungen von Quicksort und Bubblesort, die für das Sortieren von Zeichenfolgen gedacht sind. Zum Vertauschen wird ein Trick mit der Windows-API-Funktion CopyMemory benutzt, um die Ausführungsgeschwindigkeit zu erhöhen.

GetAccessKey

Die Zugriffstaste einer Zeichenfolge wird ermittelt. Zugriffstasten werden bei Schaltflächen und anderen Steuerelementen unterstrichen angezeigt.

TestNumber

Es kann geprüft werden, ob eine Zahl eine Ganzzahl, gerade Zahl bzw. eine Primzahl (einfacher Test auf Primalität) ist. Weiters können alle Primzahlen kleinergleich einer angegebenen Zahl sowie die Länge einer Ganzzahl ermittelt werden.

BinarySearch

Eine Datenbank in Form eines Arrays bzw. einer Datei wird mittels binärer Suche nach einem Datensatz durchsucht.

IndexSearch

Es werden Datensätze aus einer Datei geladen und einem Suchbaum, der als Trie organisiert ist, hinzugefügt. Anschließend wird der Baum mittels Indexsuche durchsucht.

BinarySearchTree

Eine Klasse zur Verwaltung von Daten in einem binären Baum, die grundlegende Operationen bereitstellt. Weiters wird auf Basis des binären Baumes ein Sortierverfahren implementiert.