Start Logga In Skriv Artikel Om Oss
Vad söker du?
Allt om 'Bubbelsortering'

Bubbelsortering

Bubbelsortering, eng; bubble sort, är en sorteringsalgoritm som inte är särskilt effektiv men kan duga gott till små datamängder.Den har en komplexitet på O(n^2) och bland de största konstanterna av alla n^2-sorteringsalgoritmer. Den fungerar genom att man går igenom en mängd gång på gång och jämför elementen parvis. Är något par av element i fel ordning byter man plats på dem. Sedan upprepar man det tills allt är sorterat. Bubblesort är mycket långsammare än quicksort, men populär tack vare enkelheten att implementera den.

Algoritmen har fått sitt namn av att elementen långsam rör sig mot sina slutliga platser. De tycks bubbla upp (eller ner) mot rätt ställe.

Vill man ha en enkel algoritm för små mängder rekommenderas t.ex. Insertionsort. Enklare att implementera och effektivare. För större mängder rekommenderas quicksort, mergesort eller heapsort.Bubblesort för Visual Basic 6:Bubble Sort i Visual Basic 6 - exempel av Anders HesselbomSkapa vektor, 10 element.Dim A(0 To 9) As Integer, C1 As Integer, C2 As Integer, Temp As IntegerStoppa in data osorterat.A(0) = 16: A(1) = 41: A(2) = 27: A(3) = 91A(4) = 64: A(5) = 10: A(6) = 100: A(7) = 1A(8) = -5: A(9) = -6Sortera med bubblesortFor C1 = 0 To 9 For C2 = C1 To 9If A(C1) > A(C2) Then Temp = A(C1): A(C1) = A(C2): A(C2) = TempEnd If Next C2Next C1

Resultat:

-6 -51101627416491100

Redigera?

Artikeln skriven 2009-01-16 av Learning4sharing

Inga kategorier för denna artikel än...

Vi behhöver hjälp att kategorisera våra artiklar. Kan du skriva ett nyckelord för denna artikel? Du kan skriva upp till 3 olika nyckelord för denna artikel, vi uppskattar din hjälp!

Skriv nyckelord som du tycker beskriver denna artikel på ett bra sätt. Du kan ange 3 olika nyckelord för denna artikel, max 20 tecken per nyckelord.

  1. Lägg till fler
    Skriv in svaret på frågan: 2+4

Intresserad av fler artiklar?

Solokarriär
Arbogaån
Humla
Bi
Lina
Vinare
Ring
Katoliker
Roxen Internet Software

Senaste sökningarna

pamflett har fått 915 sökningar. Den senaste gjordes 2021-09-18 18:12:05.

bär har fått 1110 sökningar. Den senaste gjordes 2021-09-18 18:10:55.

styrteknik har fått 989 sökningar. Den senaste gjordes 2021-09-18 18:09:45.

27 augusti har fått 1038 sökningar. Den senaste gjordes 2021-09-18 18:06:28.

6 december har fått 1125 sökningar. Den senaste gjordes 2021-09-18 18:05:27.

johnny knoxville har fått 1116 sökningar. Den senaste gjordes 2021-09-18 18:05:25.

Cup noodles har fått 1226 sökningar. Den senaste gjordes 2021-09-18 18:02:13.

konstbevattning har fått 1621 sökningar. Den senaste gjordes 2021-09-18 18:00:55.

Får har fått 1250 sökningar. Den senaste gjordes 2021-09-18 17:57:56.

kunskap har fått 1195 sökningar. Den senaste gjordes 2021-09-18 17:55:18.

homofobi har fått 1184 sökningar. Den senaste gjordes 2021-09-18 17:54:56.

willy har fått 1451 sökningar. Den senaste gjordes 2021-09-18 17:49:54.

Designed by: template world
Learning4sharing.nu
All Rights Reserved. 0.29 SEK

Logga in

Välkommen att redigera och skriva nya artiklar!

Ingent Konto?

Skaffa konto för att redigera och skapa nya ariklar Nytt Konto.

Ny Användare

Välkommen att redigera och skriva nya artiklar! Skapa konto nedan.


Ett verifieringsmail kommer att skickas till din E-post som du måste öppna och verifiera din E-post med

Lägg till artikel

Du är inte inloggad.

Logga In eller Skapa konto.