Selection Sort
Selection Sort is een sorteeralgoritme, dat werkt door selectie (selection) en vergelijking (comparison).
Eigenschappen:
| Average Case: |
O(n2) |
| Worst Case: |
O(n2) |
| Geheugengebruik: |
O(1) |
| Stabiel: |
Nee |
Voordelen:
- Gebruikt weinig geheugen
- Voortgang is te berekenen (het aantal stappen is te berekenen door n2 / 2 + n / 2)
Nadelen:
- Traag (Average Case: O(n2))
- Niet Stabiel
Hoe werkt het?
- Vind de laagste waarde uit de lijst
- Wissel die waarde met de eerste waarde
- Herhaal deze stappen tot je de hele lijst gehad hebt, alleen dan kun je telkens de eerste waardes die al gesorteerd zijn overslaan
Animatie:
Was deze informatie nuttig?
Zo ja, overweeg dan een linkje op uw website te plaatsen:
Bedankt!