Algoritmen - merge sort

• Informatica
• Middelbare school
• vwo
• Leerjaar 5

Introduction

lgg

Bubble sort

https://repl.it/@TimLogtenberg/bubblesort

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

niet gesorteerde lijst

list(range(1000))

Tip: bij lijsten groter dan 5000 wordt het een beetje te traag allemaal

Conclusie?

Wat gebeurt hier?

Quicksort

Mergesort is sneller dan Bubblesort

1. Klopt!
2. Klopt not.

Quicksort

Wat gebeurt hier?

Bubble

Quick

Merge

[98,11,2,34,2,14,15,11,34,98,44]

Welk algoritme kan je het beste gebruiken?

1. Quick
2. Bubble
3. 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.

Sorteer algoritmen - voorbeeld code

• https://repl.it/@TimLogtenberg/bubblesort
• https://repl.it/@TimLogtenberg/mergesort
• https://repl.it/@TimLogtenberg/quicksort

Dit kon er beter aan deze les

Bronnen

• https://www.freecodecamp.org/news/an-intro-to-advanced-sorting-algorithms-merge-quick-radix-sort-in-javascript-b65842194597/

lgg