Als je een kaartspel speelt, is het belangrijk dat het spel compleet is. Dit kun je controleren door alle kaarten te sorteren op volgorde van kleur en waarde. Dit lijkt echter makkelijker dan het is.
Wat zijn handige manieren om speelkaarten met de hand te sorteren? Welk praktisch algoritme kun je hiervoor gebruiken?
Stel je een standaard kaartspel voor. Dit spel heeft 52 speelkaarten. Elke kaart heeft een symbool én een cijfer. Een kaartspel kent 4 symbolen: 'Ruiten, harten, schoppen en klaver'. Per symbool zijn er 13 kaarten: 'Je hebt de getallen 1 tot en met 10, een boer, een vrouw (ook wel een Queen genoemd) en een A'. Ga uit van de onderstaande kaartvolgorde:
In de afbeelding zie je de volgorde:
- 2 tot en met 10,
- boer (B of J),
- vrouw (V of Q),
- heer (H of K),
- aas (A).
Sorteer de kaarten in de volgorde ruiten, klaveren, harten en schoppen. In een gesorteerde stapel kom je dus als eerste 13 ruiten tegen in de juiste volgorde. Dan 13 klaveren, enzovoort.
Natuurlijk kun je zelf een andere volgorde kiezen. Je kunt ook een ander soort kaartspel gebruiken. Op deze manier merk je dat je algoritmen vaker gebruikt dan je denkt. Ben je nou een echte spelletjesfreak dan gebruik je algoritmen vaker dan iemand die bijna nooit (kaart)spelletjes speelt. Algoritmen zijn niet alleen belangrijk bij spelletjes, je gebruikt het bij veel en veel meer. Zie hiervoor één van de volgende paragrafen.