Verschiedene Algorithmen (Bubble Sort, Quick Sort, Insertion Sort, Radixsort), um Variablenwerte innerhalb eines Datensatzes zu sortieren.

Teil 1:
Nach dem Hinweis von Andreas Mangold, dass es zu diesem Thema ein Sugi-Paper gibt, habe ich mir die Mühe gemacht, das abzutippen, an das Problem von CHeuer anzupassen und mit Kommentaren zu versehen. Ich denke aber, dass es sich leicht anpassen lässt. Anstelle des INsertion Sort aus dem Paper habe ich den Bubblesort reingenommen (Der Insertion Sort ist aber auskommentiert auch drin).

PS: Bei dem Beispiel ist mit dem Quicksort natürlich mit Kanonen auf Spatzen geschossen ;-)

Teil 2:
für die Macrovariante habe ich nun etwas Zeit gefunden und das QSort-Macro mit Hilfe von Adobe aus dem Artikel rauskopiert (s.a. Problem).
Weiterhin eine kleine Spielerei zum Sorieralgorithmus Radixsort. In diesem Verfahren geht es im Prinzip um 2 Schritte, die abwechselnd ausgeführt werden, bis schließlich das Array sortiert ist. Interessant ist bei diesem Verfahren, dass keine Vergleichsoperationen durchgeführt werden müssen. Für den Interessierten ist die Idee schön auf Wikipedia beschrieben.

Gruß und viel Spass damit
Wolfgang Hornung