Algoritmen
Merge sort
Quick sort
Je kent enkele standaardalgoritmen en kan deze toepassen in een gegeven context: Merge sort en quick sort
Deze les hoort bij 2.3, 2.5 en 2.6
Algoritmen
Merge sort
Quick sort
Je kent enkele standaardalgoritmen en kan deze toepassen in een gegeven context: Merge sort en quick sort
Deze les hoort bij 2.3, 2.5 en 2.6
Deze slide heeft geen instructies
Bubble sort
Deze slide heeft geen instructies
Sorteer!
4 3 8 1 0 8
Gebruik bubblesort om deze lijst te sorteren
Deze slide heeft geen instructies
Bubble sort - aan de slag
Meet het verschil tussen een gesorteerde lijst en een niet gesorteerde lijst. Gebruik als "stopwatch" deze code:
https://repl.it/@TimLogtenberg/stopwatch
m
s
Tip: bij lijsten groter dan 5000 wordt het een beetje te traag allemaal
Conclusie?
Deze slide heeft geen instructies
Wat gebeurt hier?
Mergesort
Deze slide heeft geen instructies
Deze slide heeft geen instructies
En nu jij!
4 3 8 1 0 8
Deze slide heeft geen instructies
Mergesort is sneller dan Bubblesort
Klopt!
Klopt not.
Deze slide heeft geen instructies
Quicksort
Wat gebeurt hier?
Deze slide heeft geen instructies
Deze slide heeft geen instructies
En nu jij!
4 3 8 1 0 8
Deze slide heeft geen instructies
Bubble
Quick
Merge
Deze slide heeft geen instructies
[98,11,2,34,2,14,15,11,34,98,44] Welk algoritme kan je het beste gebruiken?
Quick
Bubble
Merge
Niet bubble want niet al gesorteerd
Niet quick want dezelfde getallen
Dus merge
Huiswerk (vrijdag)
Bewijs de onderstaande afbeelding. Maak hiervoor een programma in python om dit te meten. Gebruik als hulpmiddel de code uit de volgende slide.
Deze slide heeft geen instructies
Sorteer algoritmen - voorbeeld code
Deze slide heeft geen instructies
Dit kon er beter aan deze les
Deze slide heeft geen instructies
Bronnen
https://www.freecodecamp.org/news/an-intro-to-advanced-sorting-algorithms-merge-quick-radix-sort-in-javascript-b65842194597/
lgg
Deze slide heeft geen instructies