Back

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.