Kuidas teha Bubble sorteerimine in VB.net

mull Sorteeri on üks esimesi sorteerimine algoritme õppinud infotehnoloogia tudeng, sest see on üks lihtsamaid rakendada ja kõige intuitiivne.Põhiline protseduur on lihtne: alustades alguses massiivi programm liigub läbi massiivi otsivad massiivi element, mis on suurem kui üks tema õigust, ning vahetab nendega.Seejärel hakkab üle ning kordab sama protsessi uue massiivi.Ta teeb seda, kuni see on võimalik sõita läbi kogu massiivi ilma vahetada elemente.Praktikas näeb see välja nii, nagu oleks suurem massiivi elementide on mullid, mis kerkivad üles massiivi.

juhised

  1. Open Visual Basic ja klõpsake "File" ja "Uus projekt", et luua uus projekt.Valige "ConsoleApplication."Kui on aeg siseneda oma koodi tõeline projekti graafiline kasutajaliides (GUI), siis saad lihtsalt kopeerida seda funktsiooni on muutmata kujul.

  2. kleepige järgnev kood kohal "Main" funktsioon:

    Sub BubbleSort (ByRef arr () Nagu Integer)

    Dim temp

    Dim switch = True

    Kuigi lüliti

    switch = False

    For x = 0Et arr.Length - 2

    Kui arr (x) & gt;arr (x + 1) Siis

    temp = arr (x)

    arr (x) = arr (x + 1)

    arr (x + 1) = temp

    switch = True

    End Kui

    Järgmine

    End Kuigi

    End Sub

    Oluline on tunda, et arr eritub alamprogrammi "ByRef."See võimaldab funktsiooni muuta sisu massiiv.

  3. kleepige järgnev ümber "Main" funktsiooni testida BubbleSort meetod:

    Sub Main ()

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

    else ("Sorteerimata")

    For Iga X arr

    Console.Write (x & amp; "")

    Järgmine

    else ()

    BubbleSort (arr)

    else ("Otsing")

    For Iga X arr

    Console.Write (x & amp; "")

    Järgmine

    Console.ReadKey ()

    End Sub

    End Module

    Seetekitab lihtne, sorteerimata array täisarvud ja ütleb BubbleSort neid sorteerida, siis prinditakse tulemusi.

Tips & amp;Hoiatused

  • BubbleSort on üks lihtsamaid sorteerimine algoritme tuntud, aga enamikul juhtudel on ka üks kõige aeglasem.MergeSort kasutab Visual Basic "Sorteeri" käsk on kiirem enamikus olukordades ja lihtsam rakendada, kuna see on osa NET raamatukogu.Kuid BubbleSort saab kiiremini mõnes olukorras näiteks, kui loendi on ette teada olema kas sorditud või ligilähedaselt järjestatud ette.
2
0
2
Visual Basic Programmeerimine