Hur fungerar Bubble Sort?
Bubble sort går igenom listan av tal flera gånger. Varje gång jämför den två intilliggande tal och byter plats på dem om det vänstra talet är större än det högra (stigande sortering), eller om det vänstra talet är mindre än det högra talet (fallande sortering). Denna process upprepas tills alla tal är i rätt ordning. I exemplet till höger demonstreras en stigande sortering av en lista bestående av 10 tal. Testa klicka nästa för att se den verka steg-för-steg!
Algoritmen steg för steg:
- Börja med de två första talen i listan
- Är det vänstra talet större än det högra? Byt då plats på dem
- Gå vidare till nästa par
- Upprepa till du kommit till slutet av listan
- Börja om från början tills inga byten behövs
Varför kallas det "Bubble Sort"?
Namnet kommer från hur de stora talen "bubblar" upp till toppen av listan, precis som luftbubblor som stiger upp till ytan i vatten. Efter varje genomgång hamnar det största talet längst till höger.
När används det?
Bubble sort används främst för att lära sig sortering eftersom den är så lätt att förstå. I verkligheten finns det mycket snabbare metoder för att sortera stora mängder data.