.1 Selection sort — het idee
Leerdoel telkens het kleinste
.2 Stellingen — toets je begrip
Leerdoel: je toetst of je het idee van steeds-de-kleinste-vooraan
.3 Bouwsteen 1 — vind de index van het kleinste
Leerdoel: je past het accumulator-patroon uit vind het maximum aan
.4 Bouwsteen 2 — twee elementen ruilen
Leerdoel: je kunt twee elementen in een lijst van plek wisselen
.5 Bouwsteen 3 — zoek vanaf een bepaalde positie
Leerdoel: je breidt de "vind index van kleinste"-functie uit zodat hij
.6 Bouwsteen 4 — de bouwstenen aan elkaar rijgen
Leerdoel: je verpakt vind kleinste vanaf i en swap met positie i
.7 Het complete algoritme
Leerdoel: je ziet alle bouwstenen samen en onderzoekt het algoritme.
.8 Aanpassen — sorteer aflopend
Leerdoel: je past selection sort aan zodat hij sorteert van groot
.9 Bouw zelf — tel het aantal swaps
Leerdoel: je past selection sort aan om het werk te meten, en je
.10 Er gaat iets mis — top-3 fouten
Leerdoel: je herkent de klassieke valkuilen bij selection sort.
.11 Cheatsheet — selection sort
Snelle referentie. Klap open wat je nodig hebt.