Miten kupla Selailutapa VB.net

kuplalajittelu on yksi ensimmäisistä lajittelualgoritmeja oppinut tietojenkäsittelytieteen opiskelija, koska se on yksi yksinkertaisin toteuttaa ja kaikkein intuitiivinen.Basic on yksinkertainen: alkaen alussa array, ohjelma siirtyy kautta array etsivät taulukkoalkion joka on suurempi kuin yksi sen oikealle, ja swap niitä.Se alkaa sitten uudestaan ​​ja toistaa saman prosessin new Array.Se tekee tämän kunnes se voi edetä koko ryhmän vaihtamatta elementtejä.Käytännössä tämä saa sen näyttämään ikään kuin suuremmat alkiot taulukossa ovat kuplia, jotka nousevat pintaan array.

Ohjeet

  1. Avaa Visual Basic ja klikkaa "File" ja "Uusi projekti" luoda uuden projektin.Valitse "ConsoleApplication."Kun on aika kirjoittaa koodia todellinen hankkeeseen graafinen käyttöliittymä (GUI), voit kopioida tämän toiminnon siellä ilman muutoksia.

  2. liitä seuraava koodi edellä "Main" -toiminnon:

    Sub BubbleSort (ByRef sov () As Integer)

    Dim temp

    Dim kytkin = True

    Vaikka kytkin

    kytkin = False

    x = 0To arr.Length - 2

    Jos sov (x) & gt;sovitus (x + 1) Sitten

    lämpötila = sov (x)

    sov (x) = sovitus (x + 1)

    sovitus (x + 1) = temp

    kytkin = Tosi

    Loppu Jos

    Seuraava

    End Vaikka

    End Sub

    Tärkeintä tunnustaa on että sov johdetaan aliohjelman "ByRef."Tämä mahdollistaa toiminto muokata sisältöä jono.

  3. Liitä seuraava osaksi "Main" -toiminnon testata BubbleSort menetelmä:

    Sub Main ()

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

    Console.WriteLine ("Lajittelematta")

    kunkin x In sovitus

    Console.Write (x & amp; "")

    Seuraava

    Console.WriteLine ()

    BubbleSort (sov)

    Console.WriteLine ("Lajittele")

    kunkin x In sovitus

    Console.Write (x & amp; "")

    Seuraava

    Console.ReadKey ()

    End Sub

    Loppu moduuli

    Tämäluo yksinkertainen, lajittelematon joukko kokonaislukuja ja kertoo BubbleSort järjestää ne, sitten tulostaa tuloksia.

Vinkkejä & amp;Varoituksia

  • BubbleSort on yksi yksinkertaisin lajittelualgoritmeja Tiedetään kuitenkin, useimmissa tapauksissa, se on myös yksi hitain.Lomitusjärjestäminen käyttämä Visual Basic "Lajittele" komento on nopeampi useimmissa tapauksissa, ja helpompi toteuttaa, koska se on osa NET kirjasto.Kuitenkin, BubbleSort voi olla nopeampaa joissakin tilanteissa, esimerkiksi silloin, kun luettelo on etukäteen tiedossa olevan joko lajiteltua tai hyvin lähellä järjestetty etukäteen.
969
0
2
Visual Basic Ohjelmointi