. Het idee
Leerdoel telkens het kleinste
. Stellingen
Leerdoel: je toetst of je het idee van steeds-de-kleinste-vooraan
. Bouwsteen 1 — kleinste index
Leerdoel: je past het accumulator-patroon uit vind het maximum aan
. Bouwsteen 2 — swappen
Leerdoel: je kunt twee elementen in een lijst van plek wisselen
. Bouwsteen 3 — vanaf positie
Leerdoel: je breidt de "vind index van kleinste"-functie uit zodat hij
. Bouwsteen 4 — buitenste lus
Leerdoel: je verpakt vind kleinste vanaf i en swap met positie i
. Compleet
Leerdoel: je ziet alle bouwstenen samen en onderzoekt het algoritme.
. Aanpassen
Leerdoel: je past selection sort aan zodat hij sorteert van groot
. Bouw zelf
Leerdoel: je past selection sort aan om het werk te meten, en je
0. Er gaat iets mis
Leerdoel: je herkent de klassieke valkuilen bij selection sort.
1. Cheatsheet
Snelle referentie. Klap open wat je nodig hebt.