Sorteeralgoritmen vergelijken

• Informatica
• Middelbare school
• havo, vwo
• Leerjaar 4-6

Sorteeralgoritmen

vergelijken

Leerdoel

Aan het eind van deze les kan je bepalen welk sorteeralgoritme in een gegeven situatie het meest efficient is om de lijst met elementen te sorteren.

Als we kijken naar het QuickSort algoritme, wat is dan de pivot?

Is de pivot altijd het meest linker element in een lijst of deellijst?

1. ja
2. nee

Efficiëntie van een sorteeralgoritme

De efficiëntie van een algoritme is van een aantal factoren afhankelijk. Bijvoorbeeld:

• Bevat de lijst veel of weinig elementen?
• Is de lijst al voor een deel gesorteerd?
• Komen er (veel) dubbele elementen voor in de lijst?

Welk algoritme?

Vul onderstaande tabel in.

Geef per sorteeralgoritme aan of het algoritme efficiënt of niet efficiënt is in de gegeven situatie.

Welk algoritme?

Vul onderstaande tabel in.

Geef per sorteeralgoritme aan of het algoritme efficiënt of niet efficiënt is in de gegeven situatie.

* In de praktijk wordt BubbleSort weinig gebruikt. Want voor grotere lijsten met duizenden elementen is dit algoritme ook voor grotendeels gesorteerde lijsten niet efficiënt.

https:

Je wilt deze lijst met voornamen sorteren op alfabetische volgorde. Welk algoritme is hiervoor het meest efficiënt?

Pieter, Sanne, Thomas, Pieter, Jesse, Pieter, Sanne, Thomas, Julia, Pieter, Jesse, Pieter, Jesse, Jesse, Pieter, Thomas, Jesse, Thomas, Pieter, Julia, Julia, Jesse, Thomas, Thomas, Julia

1. BubbleSort
2. MergeSort
3. QuickSort

Antwoord

Je wilt deze lijst met voornamen sorteren op alfabetische volgorde. Welk algoritme is hiervoor het meest efficiënt?

Pieter, Sanne, Thomas, Pieter, Jesse, Pieter, Sanne, Thomas, Julia, Pieter, Jesse, Pieter, Jesse, Jesse, Pieter, Thomas, Jesse, Thomas, Pieter, Julia, Julia, Jesse, Thomas, Thomas, Julia

Antwoord

De lijst bevat veel dubbele namen en is niet grotendeels gesorteerd. In dat scenario is MergeSort het meest geschikt.

Je wilt deze lijst met getallen sorteren van klein naar groot. Welk algoritme is hiervoor het meest efficiënt?

10, 14, 16, 19, 20, 30, 25, 28, 60, 40, 50, 30, 70, 75, 90, 80, 85

1. BubbleSort
2. MergeSort
3. QuickSort

Antwoord

Je wilt deze lijst met getallen sorteren van klein naar groot. Welk algoritme is hiervoor het meest efficiënt?

10, 14, 16, 19, 20, 30, 25, 28, 60, 40, 50, 30, 70, 75, 90, 80, 85

Antwoord

De lijst bevat geen dubbele getallen en is grotendeels gesorteerd. In dat scenario is BubbleSort het meest geschikt.