Bubble-Sort in VB Version 2.1 Die altbekannte Bubble-Sort Sortierroutine - in Visual-Basic - etwas erweitert.
Autor:   Michael Döring	Bewertung:     [ Jetzt bewerten ]	Views:  17.605
ohne Homepage	System:  Win9x, WinNT, Win2000, WinXP, Vista	Beispielprojekt auf CD

Geben Sie hier Ihre persönliche Bewertung ab! Anzahl Bewertungen bisher: 69 Bewertung insgesamt: nützlich Durchschnittliche Bewertung: 3.1 von 5 Sternen

sehr gut     gut     nützlich     mittelmäßig     mangelhaft

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.