Mergesort Schritt für Schritt erklärt + Animation 🚀

In diesem Video zeige ich dir, wie Merge Sort funktioniert – und wie du die Zeit- und Platzkomplexität bestimmen kannst – ganz ohne komplizierte Mathematik.

Ich erkläre den Merge-Sort-Algorithmus mit einem Beispiel, anhand von Animationen und mit Visualisierungen. Ich zeige dir anschaulich, wie man die Zeitkomplexität bestimmt, und was „quasilinearer Aufwand“ – O(n log n) – bei Algorithmen bedeutet.

Auf der HappyCoders.eu-Webseite erfährst du außerdem, wie man Mergesort in Java implementiert:
https://www.happycoders.eu/de/algorithmen/mergesort/

Alle Teile dieser Video-Serie:
* Insertion Sort: https://www.youtube.com/watch?v=0hiSJFeUhj4
* Selection Sort: https://www.youtube.com/watch?v=FbNIp2eTs30
* Bubble Sort: https://www.youtube.com/watch?v=Mj-payJDsdw
* Quicksort: https://www.youtube.com/watch?v=ka24mbzv93w
* Merge Sort: https://www.youtube.com/watch?v=Ch49YYjkNv8

👉 Eine Übersicht der wichtigsten Sortieralgorithmen findest du hier:
https://www.happycoders.eu/de/algorithmen/sortieralgorithmen/

👉 Lade die mein kostenloses "O-Notation Cheat Sheet" herunter:
https://www.happycoders.eu/de/o-notation-cheat-sheet/

Interessiert an regelmäßigen Tipps zu Java-Programmierung, Algorithmen und Datenstrukturen?
👉 Hier geht’s zum HappyCoders-Newsletter:
http://www.happycoders.eu/de/newsletter/

Werde zum anerkannten Experte für Datenstrukturen in Java und übertreffe deine Konkurrenten auf dem Arbeitsmarkt!
👉 Setz dich hier unverbindlich auf die Warteliste für „Mastering Data Structures in Java“ und sichere dir **einmalige Sonderkonditionen zum Beta-Launch!**:
https://www.happycoders.eu/de/mastering-data-structures-warteliste/

Happy Coding!

(Autor: Sven Woltmann)