. Het idee
Leerdoel buren vergelijken en
. Stellingen
Leerdoel: je toetst of je de structuur van bubble sort snapt.
. Bouwsteen 1 — vergelijk buren
Leerdoel: je kunt twee opeenvolgende elementen vergelijken en
. Bouwsteen 2 — swap
Leerdoel: je kunt twee opeenvolgende elementen ruilen wanneer ze fout
. Bouwsteen 3 — één pass
Leerdoel: je weet precies tot welke index de binnenste lus loopt, en
. Bouwsteen 4 — meerdere passes
Leerdoel: je verpakt de "één pass"-logica in een buitenste lus die
. Bouwsteen 5 — early-exit
Leerdoel: je voegt een vlag toe die detecteert wanneer een pass geen
. Compleet
Leerdoel: je ziet alle bouwstenen samen en onderzoekt het algoritme.
. Aanpassen
Leerdoel: je past bubble sort aan zodat hij naast de gesorteerde lijst
0. Bouw zelf
Leerdoel: je meet zelf hoeveel de early-exit-optimalisatie scheelt op
1. Er gaat iets mis
Leerdoel: je herkent de klassieke valkuilen van bubble sort.
2. Cheatsheet
Snelle referentie. Klap open wat je nodig hebt.