.1 Bubble sort — het idee
Leerdoel buren vergelijken en
.2 Stellingen — toets je begrip
Leerdoel: je toetst of je de structuur van bubble sort snapt.
.3 Bouwsteen 1 — vergelijk twee buren
Leerdoel: je kunt twee opeenvolgende elementen vergelijken en
.4 Bouwsteen 2 — twee buren ruilen
Leerdoel: je kunt twee opeenvolgende elementen ruilen wanneer ze fout
.5 Bouwsteen 3 — één pass door de lijst
Leerdoel: je weet precies tot welke index de binnenste lus loopt, en
.6 Bouwsteen 4 — herhalen tot het klopt
Leerdoel: je verpakt de "één pass"-logica in een buitenste lus die
.7 Bouwsteen 5 — vroeg klaar als er niets meer hoeft
Leerdoel: je voegt een vlag toe die detecteert wanneer een pass geen
.8 Het complete algoritme
Leerdoel: je ziet alle bouwstenen samen en onderzoekt het algoritme.
.9 Aanpassen — tel het aantal swaps
Leerdoel: je past bubble sort aan zodat hij naast de gesorteerde lijst
.10 Bouw zelf — vergelijk early-exit aan en uit
Leerdoel: je meet zelf hoeveel de early-exit-optimalisatie scheelt op
.11 Er gaat iets mis — top-3 fouten
Leerdoel: je herkent de klassieke valkuilen van bubble sort.
.12 Cheatsheet — bubble sort
Snelle referentie. Klap open wat je nodig hebt.