Vad är en bubblasortering?

En bubbelsortering eller sjunkande sortering är en algoritm som sorterar listor i ordning genom att arbeta inom listan för att byta och jämföra objekt. Processen kan ske flera gånger innan en lista är i rätt ordning. Sorten får sitt namn från de små elementen som ständigt stiger till toppen av listan som bubblor i en drink. Det används oftast för att få ordning till små listor.

Bubbelsorteren fungerar metodiskt från början av listan. Det börjar med att jämföra det första elementet med det andra och byta om det behövs. Sedan fortsätter den nerför listan och gör en byte igen när den hittar något som inte fungerar. Varje gång algoritmen gör en byte kommer processen att startas igen från listans övre eller nedre del.

Bubbelsorter kommer från jämförelsegruppen sorteringsalgoritmer. Denna typ av algoritm fungerar två element i taget och bestämmer par-för-par-basis vilka av två värden som är högre eller om de är lika. Denna typ av sort kan ge en begränsad bild av en datauppsättning, men det kan också göra det lättare att finjustera element i den uppsättningen. Andra algoritmtyper i jämförelsegruppen inkluderar snabba, sammanslagnings-, cocktail- och cykelsorter.

En annan enkel jämförelsealgoritm som kallas införingspunkt tros fungera mer effektivt samtidigt som den bygger på ett liknande enkelt koncept. I stället för att objekten ska ordnas uppifrån, sätts de in i rätt ordning relativt varandra tills hela uppsättningen är ordentligt ordnad. I många fall har denna typ kommit att ersätta bubbelsorten i både utbildningsplaner och vanligt bruk.

Även om bubbelsorteringsalgoritmen är lätt att använda och förstå, tenderar den att vara praktisk endast för små listor. Hastigheten och effektiviteten minskar med en ökning av antalet artiklar på listan. Många programmerare har också svårt att använda denna relativt gamla metod med nyare datorsystem eftersom den skapades innan dessa mer effektiva maskiner fanns.

Det finns några metoder som kan användas för att öka effektiviteten för bubblasorteringen. Det mest effektiva tycks vara en metod där algoritmen fungerar smidigare om de största elementen i listan placeras tidigt i processen. Genom att ha denna bas på plats kan det ta mycket färre pass för att beställa resten av listan. Denna metod för beställning kan skrivas in i algoritmkoden.