Die Community zu .NET und Classic VB.

Startseite / Tipps / VB 5/6-Tipp 0187: Sortieren mit Bubblesort

VB 5/6-Tipp 0187: Sortieren mit Bubblesort

 von ActiveVB

Schwierigkeitsgrad:

Verwendete API-Aufrufe: keine

Download: Download des Beispielprojektes [2,03 KB]

'Dieser Quellcode stammt von http://www.activevb.de
'und kann frei verwendet werden. Für eventuelle Schäden
'wird nicht gehaftet.

'Um Fehler oder Fragen zu klären, nutzen Sie bitte unser Forum.
'Ansonsten viel Spaß und Erfolg mit diesem Source!

'------------- Anfang Projektdatei Project1.vbp -------------
'--------- Anfang Formular "Form1" alias Form1.frm  ---------
' Steuerelement: Schaltfläche "Command2"
' Steuerelement: Listen-Steuerelement "List2"
' Steuerelement: Schaltfläche "Command1"
' Steuerelement: Listen-Steuerelement "List1"

Option Explicit

Dim Feld(0 To 500)

Private Sub Form_Load()
    Call Shuffle
End Sub

Private Sub Command1_Click()
    Dim i As Integer
    
    Call BubbleSort
    List2.Clear
    
    For i = 0 To UBound(Feld)
      List2.AddItem Feld(i)
    Next i
End Sub

Private Sub Command2_Click()
    Call Shuffle
End Sub

Private Sub BubbleSort()
    Dim LB As Long, UB As Long
    Dim TEMP As String
    Dim Pos As Long, i As Long
    
    LB = LBound(Feld)
    UB = UBound(Feld)
    
    While UB > LB
      Pos = LB
      
        For i = LB To UB - 1
            If Feld(i) > Feld(i + 1) Then
            TEMP = Feld(i + 1)
            Feld(i + 1) = Feld(i)
            Feld(i) = TEMP
            Pos = i
            End If
        Next i
        
        UB = Pos
    Wend
End Sub

Private Sub Shuffle()
    Dim i As Integer, j As Integer
    Dim aa As String
    
    List1.Clear
    Randomize
    For i = 0 To UBound(Feld)
        aa = ""
        
        For j = 0 To 5
            aa = aa & Chr$(Rnd * 25 + 65)
        Next j
        
        List1.AddItem aa
        Feld(i) = aa
    Next i
End Sub
'---------- Ende Formular "Form1" alias Form1.frm  ----------
'-------------- Ende Projektdatei Project1.vbp --------------

Archivierte Nutzerkommentare 

Klicken Sie diesen Text an, wenn Sie die 3 archivierten Kommentare ansehen möchten.
Diese stammen noch von der Zeit, als es noch keine direkte Forenunterstützung für Fragen und Kommentare zu einzelnen Artikeln gab.
Aus Gründen der Vollständigkeit können Sie sich die ausgeblendeten Kommentare zu diesem Artikel aber gerne weiterhin ansehen.