https://youtu.be/Kg4bqzAqRBM #MIT #algorithms #InsertionSort #MergeSort

Oké vandaag een #ode aan #mergesort, een supersimpele manier van sorteren. #algoritme #simpel #effectief #schoonheid van #eenvoud

* deel je lijst in twee delen. Herhaal voor elk deel tot het 1 of 2 groot is
* voeg de delen samen, waarbij steeds de eerste elementen van de delen vergelijkt. De kleinste mag voorop. Herhaal tot alle delen weer zijn samengevoegd

Supermakkelijk om het werk te verdelen over meedere verdelers en samenvoegers, waardoor dit ook parallel en sneller is uit te voeren.

Ich bereite jetzt schon zum x-ten Mal das Thema Sortieralgorithmen für den Unterricht vor und bin immer wieder aufs neue begeistert, was unterschiedliche Ansätze ausmachen können. #mergesort #insertionsort #informatik