Bekijk het algoritme
Leerdoel: je ziet hoe bubble sort buren vergelijkt en wisselt, en hoe het grootste getal elke pass naar achteren borrelt.
Voorspel
Hoeveel passes en hoeveel swaps heeft bubble sort nodig voor een lijst die al gesorteerd is, zoals [1, 1, 3, 4, 5]? Bedenk je antwoord voordat je het model afspeelt.
Antwoord
Eén pass en nul swaps. In die pass vergelijkt het algoritme elke twee buren, hoeft niets te wisselen, en weet dan dat de lijst klaar is.
Speel het af
Kies een lijst, en druk op Volgende om bubble sort stap voor stap te volgen. De teller bovenin houdt de vergelijkingen bij.
Interactief model
Bubble sort
Vergelijk buren en stop vroeg als er niets wisselt.
Stap 0/16Vergelijkingen 0Swaps 0Passes 0Resultaat -
03
11
24
31
45
Start
We vergelijken steeds twee buren en swappen als ze verkeerd staan.
Probeer in elk geval:
- de standaardlijst
[3, 1, 4, 1, 5]: na welke pass staat de 5 achteraan? - een lijst van groot naar klein: hoeveel swaps?
- een lijst met twee getallen
Door naar de stellingen.