Hoe om te doen Bubble sorteren in VB.net

The Bubble Sort is een van de eerste sorteeralgoritmes geleerd door een informatica student, want het is een van de eenvoudigste te implementeren en meest intuïtieve.De basisprocedure is eenvoudig: vanaf het begin van de matrix, het programma via de array naar een arrayelement die groter is dan degene die zijn recht beweegt, en ze verwisselt.Het begint weer en herhaalt dezelfde taak op de nieuwe array.Het doet dit totdat het kan gaan door de hele array zonder wisselen elementen.In de praktijk maakt het lijkt alsof de grotere elementen in de array belletjes die naar boven drijven van de array.

instructies

  1. Open Visual Basic en klik op "File" en "New project" om een ​​nieuw project te maken.Selecteer "ConsoleApplication."Wanneer het tijd is om uw code in te voeren in een echt project met een Graphical User Interface (GUI), kunt u gewoon deze functie te kopiëren er zonder wijziging.

  2. Plak de volgende code boven de functie "Main":

    Sub Bubblesort (ByRef arr () As Integ
    er)

    Dim temp

    Dim schakelaar = True

    Terwijl switch

    switch = False

    Voor x = 0; 2

    Als arr (x) & gt - naar arr.Lengtharr (x + 1) Dan

    temp = arr (x)

    arr (x) = arr (x + 1)

    arr (x + 1) = temp

    switch = True

    Eind als

    Volgende

    End Terwijl

    End Sub

    Een belangrijk ding om te erkennen dat de arr wordt doorgegeven aan de subroutine "ByRef."Hierdoor kan de functie om de inhoud van de array te wijzigen.

  3. Plak de volgende in de functie "Main" aan de Bubblesort methode te testen:

    Sub Main ()

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

    Console.WriteLine ("gesorteerde")

    Voor elke x In arr

    Console.Write (x & amp; "")

    Volgende

    Console.WriteLine ()

    Bubblesort (arr)

    Console.WriteLine ("Gesorteerd")

    Voor elke x In arr

    Console.Write (x & amp; "")

    Volgende

    Console.ReadKey ()

    End Sub

    End Module

    Ditgenereert een eenvoudige, ongesorteerde array van integers en vertelt Bubblesort om ze te sorteren, dan drukt de resultaten.

Tips & amp;Waarschuwingen

  • Bubblesort Het is een van de eenvoudigste sorteeralgoritmes bekend, maar in de meeste situaties is ook een van de langzaamste.De mergesort gebruikt door de Visual Basic "Sorteren" commando is sneller in de meeste omstandigheden, en eenvoudiger uit te voeren, omdat het deel uitmaakt van de NET bibliotheek.Echter, Bubblesort sneller in sommige situaties, bijvoorbeeld wanneer de lijst tevoren bekend hetzij gesorteerde of bijna gesorteerd op voorhand zijn.
227
0
2
Visual Basics Programming