BubbleSort
BubbleSort is een eenvoudig sorteeralgoritme. Het is één van de meest efficiënte algoritmen voor lijsten met weinig elementen die al bijna volledig gesorteerd zijn. Maar voor het sorteren van lijsten met veel elementen is het minder geschikt.
Hieronder zie je een voorbeeld van BubbleSort. Een lijst van vijf getallen wordt van klein naar groot gesorteerd:
Het BubbleSortalgoritme werkt als volgt:
- Doorloop de te sorteren lijst vanaf de linkerkant.
- Vergelijk ieder element met het volgende element in de lijst.
- Verwissel de elementen als het huidige element groter is dan het volgende element.
- Aan het einde van de lijst: begin opnieuw en herhaal stap 1 t/m 4 totdat alles gesorteerd is.
Het lijkt alsof de grotere elementen naar boven 'bubbelen' als luchtbellen. Daarom heet dit algoritme BubbleSort.
BubbleSort is niet geschikt voor lijsten met veel elementen. Dat komt doordat de lijst met elementen steeds opnieuw doorlopen moet worden.
Maak jouw eigen website met JouwWeb