Sådan Gør Bubble Sortering i VB.net

Bubble Sorter er en af ​​de første sortering algoritmer lært af en computer science studerende, da det er en af ​​de enkleste at implementere og mest intuitive.Den grundlæggende fremgangsmåde er enkel: starter ved begyndelsen af ​​array, bevæger programmet gennem array på udkig efter en array element, der er større end den ene til sin ret, og swaps dem.Derefter starter igen og gentager den samme proces på det nye array.Det gør dette, indtil den kan fortsætte gennem hele systemet uden at bytte elementer.I praksis gør det se ud som om de større elementer i arrayet er bobler, der flyder til toppen af ​​array'et.

Instruktioner

  1. Open Visual Basic og klik på "Filer" og "Nyt projekt" for at oprette et nyt projekt.Vælg "ConsoleApplication."Når det drejer sig tid til at indtaste din kode i et egentligt projekt med en grafisk brugergrænseflade (GUI), kan du blot kopiere denne funktion der uden modifikation.

  2. Indsæt følgende kode over "Main" funktionen:

    Sub BubbleSort (ByRef arr
    () As Integer)

    Dim temp

    Dim switch = True

    Mens kontakten

    switch = False

    For x = 0At arr.Length - 2

    Hvis arr (x) & gt;arr (x + 1) Derefter

    temp = arr (x)

    arr (x) = arr (x + 1)

    arr (x + 1) = temp

    switch = True

    End If

    Næste

    End Mens

    End Sub

    En vigtig ting at erkende, er, at arr ledes ind i underprogram "ByRef."Dette tillader funktionen at ændre indholdet af arrayet.

  3. Indsæt følgende i funktionen "Main" til at teste BubbleSort metode:

    Sub Main ()

    Dim arr = {3, 4, 5232, 1, 232, 12, 34, 14, 21, 213, 213, 21, 321}

    Console.WriteLine ("Usorteret")

    For hver x In arr

    Console.Write (x & amp; "")

    Næste

    Console.WriteLine ()

    BubbleSort (arr)

    Console.WriteLine ("Sorteret")

    For hver x In arr

    Console.Write (x & amp; "")

    Næste

    Console.ReadKey ()

    End Sub

    End Module

    Dettegenererer en enkel, usorteret array af heltal og fortæller BubbleSort at sortere dem, så udskriver resultaterne.

Tips & amp;Advarsler

  • Den BubbleSort er en af ​​de enkleste sortering algoritmer kendte, men i de fleste situationer, er det også blandt de langsomste.Den MergeSort bruges af Visual Basic "Sortering" kommando er hurtigere i de fleste tilfælde, og lettere at gennemføre, da det er en del af .NET biblioteket.Dog kan BubbleSort være hurtigere i nogle situationer, for eksempel når listen er kendt på forhånd at være enten sorterede eller næsten sorteret på forhånd.
211
0
2
Visual Basics Programming