Rubrik: Variablen/Strings · Algorithmen/Mathematik | VB-Versionen: VB4, VB5, VB6 | 15.05.01 |
Bubble-Sort in VB Version 2.1 Die altbekannte Bubble-Sort Sortierroutine - in Visual-Basic - etwas erweitert. | ||
Autor: Michael Döring | Bewertung: | Views: 33.293 |
ohne Homepage | System: Win9x, WinNT, Win2k, WinXP, Win7, Win8, Win10, Win11 | Beispielprojekt auf CD |
Die Bubble-Sort Sortierroutine hatten wir Ihnen ja bereits in einem früheren Tipp vorgestellt. Der nachfolgende Quellcode erweitert die Bubble-Sort Routine, um die Parameter lMin und lMax, welche die Untergrenze und Obergrenze des Arrays angeben. Durch diese beiden Paramater besteht jetzt sogar die Möglichkeit, nur einen Teilbereich des Arrays zu sortieren.
In der Vorgängerversion dieses Tipps wurden die deutschen Umlaute bisher nicht korrekt einsortiert. Die aktuelle Version 2.1 des BubbleSort-Alogorithmus wurde deshlab um dieses Feature erweitert.
Die Sortierroutine wurde in eine Klasse implementiert. Somit ist es einfach diese Routine in andere Projekt einzusetzen. Wir empfehlen Ihnen das gesamte Beispielsprojekt zu laden, da wir nachfolgend nur den reinen Sortier-Algorithmus "abdrucken".
Private Sub BubbleSort(ByRef sArr() As String, _ lMin&, lMax&) On Error GoTo Err_BubbleSort Dim i&, sTemp$, lMaxItem&, lSwapItem& lSwapItem = lMax Do While CBool(lSwapItem > 0) lMaxItem = lSwapItem - 1: lSwapItem = 0 For i = lMin To lMaxItem sTemp = sArr(i) If StrComp(sTemp, sArr(i + 1), vbTextCompare) _ Xor miSortOrder Then sArr(i) = sArr(i + 1) sArr(i + 1) = sTemp lSwapItem = i End If Next Loop Err_BubbleSort: On Error GoTo 0 End Sub
Als erster Parameter wird ein Array-Feld, welches "sortiert" werden soll, erwartet. Die beiden nachfolgenden Parameter lMin und lMax legen den zu sortierenden Bereich innerhalb des Arrays fest. Die Klasse stellt für die Einstellung der Sortierfolge (auf-/absteigend) nun eine separate Eigenschaft SortOrder zur Verfügung.