Die Bubble Sort ist eine der ersten Sortieralgorithmen von einem Informatik-Studenten gelernt , da es eines der am einfachsten zu implementieren und die meisten intuitiv ist. Das grundlegende Verfahren ist einfach: vom Beginn des Arrays , bewegt sich das Programm durch die Anordnung auf der Suche nach einem Array-Element , die größer als der zu seiner Rechten und Swap ihnen ist . Es beginnt dann erneut und wiederholt den gleichen Vorgang für das neue Array . Er tut dies, bis es durch das gesamte Array ohne Swapping Elemente fortfahren können . In der Praxis macht dies es so aussehen , als ob die größeren Elemente im Array Blasen, die an die Spitze des Feldes schwimmen sind . Anleitung
1
Öffnen Sie Visual Basic und klicken Sie auf " Datei" und " Neues Projekt ", um ein neues Projekt zu erstellen. Wählen Sie " ConsoleApplication . " Wenn es an der Zeit , Ihren Code in einem realen Projekt geben mit einem Graphical User Interface ( GUI) kommt , können Sie einfach kopieren diese Funktion gibt es ohne Modifikation.
2
Fügen Sie den folgenden Code oberhalb der "Main" Funktion :
Sub BubbleSort ( ByRef arr () As Integer) Dim Temp
Dim-Schalter = True
Während der Schalter
wechseln = False
x = 0 To arr.Length - 2
Wenn arr (x) > arr (x +1) Dann
temp = arr ( x )
arr (x) = arr (x +1)
arr (x +1) = Temp
Schalter = True End If
Weiter
End While
End Sub