Hier leer je

• het concept sorteeralgoritme kennen
• dat meerdere sorteeralgoritmes bestaan
• dat verschillende sorteeralgoritmes, verschillende voor- en nadelen hebben
• het concept complexiteit kennen

👀 Voorbeeld – Het galabal

De leerlingen van het 6e jaar zijn zelf verantwoordelijk voor de organisatie van hun galabal. Ze hebben alles al goed voorbereid:

• De zaal is gehuurd.
• De tickets zijn verkocht.
• De DJ’s zijn geboekt.
• …

Er is wel nog één taak die ze moeten volbrengen. De brandweer heeft de leerlingen aangeraden om te zorgen voor een alfabetische lijst van de deelnemers. De inschrijvingen zijn echter per klas verlopen waardoor:

• er meerdere lijsten zijn;
• de lijsten niet alfabetisch zijn.

Deze lijsten moeten dus samengebracht en gesorteerd worden zodat ze op alfabetische volgorde staan en de avond veilig kan verlopen.

De leerlingen schrijven daarom de volgende code om de lijsten samen te voegen en daarna te sorteren:

klas1 = ["Amrit", "Jeremy", "Florian", "Fien"]
klas2 = ["Louis", "Peter", "Loes", "Nora", "Hanne", "Lore"]
klas3 = ["Hannelore", "Tom", "Pieter", "Jens"]
leerlingen = []
leerlingen.extend(klas1)
leerlingen.extend(klas2)
leerlingen.extend(klas3)

# print de ongesorteerde lijst van leerlingen
print("Deelnemers:")
for deelnemer in leerlingen:
    print(deelnemer)

print()  # lege lijn
# sorteer de lijst van leerlingen op alfabetische volgorde
leerlingen.sort()
print("Gesorteerde deelnemers:")
for deelnemer in leerlingen:
    print(deelnemer)

In het vorige voorbeeld wordt de ingebouwde lijst.sort() methode gebruikt om een lijst alfabetisch te sorteren. Zouden we zelf ook een sorteerfunctie kunnen schrijven?

🧐 Wist je dat…

…er meer dan 20 verschillende manieren bestaan om een lijst te sorteren?

In dit hoofdstuk gaan we meerdere manieren bekijken om een lijst te sorteren. Elk van die manieren heeft zo zijn voor- en nadelen.