Bekijk het algoritme
Leerdoel: je ziet hoe selection sort elke ronde het kleinste getal uit de rest van de lijst haalt en vooraan zet.
Voorspel
Welk getal staat na de eerste ronde vooraan in [5, 2, 8, 1, 4], en met welk getal is het gewisseld? Bedenk je antwoord voordat je het model afspeelt.
Antwoord
De 1 staat vooraan, gewisseld met de 5. De eerste ronde zoekt het kleinste getal van de hele lijst en zet dat op index 0; de rest blijft nog ongesorteerd.
Speel het af
Kies een lijst, en druk op Volgende om selection sort stap voor stap te volgen. De teller bovenin houdt de vergelijkingen bij.
Interactief model
Selection sort
Kies steeds het kleinste van de rest en zet het vooraan.
Stap 0/26Vergelijkingen 0Swaps 0Resultaat -
05
12
28
31
44
Start
We zoeken telkens het kleinste element van het ongesorteerde deel.
Probeer in elk geval:
- een lijst die al gesorteerd is: wisselt het algoritme dan nog?
- een lijst van groot naar klein
- een lijst waarin een getal twee keer voorkomt
Door naar de stellingen.