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
Artikeln skriven 2009-01-16 av Learning4sharing
Inga kategorier för denna artikel än...Intresserad av fler artiklar?
SolokarriärArbogaån
Humla
Bi
Lina
Vinare
Ring
Katoliker
Roxen Internet Software