Sorteren

Een sorteeralgoritme is iets op een handige en snelle manier op volgorde leggen zodat je het makkelijk kan overzien. In een sorteeralgoritme heb je twee begrippen: Een lijst (kan een stapel met kaarten zijn, maar ook een aantal verschillende getallen of stukken tekst.) en een element (een losse kaart in de stapel, een getal of stuk tekst in de lijst.)

In een lijst met weinig elementen kan je snel de volgorde bepalen. Kijk maar naar de volgende lijst getallen:

3 5 6 4

Langere lijsten zijn veel lastiger te sorteren. Daar hebben we een sorteeralgoritme voor nodig.

In deze paragraaf komen drie standaardsorteeralgoritmen aan de orde:

• BubbleSort
• MergeSort
• QuickSort