Mergesort Algorithmus [mit Animation, Deutsch]

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.

Alle Teile dieser Video-Serie:

👉 Eine Übersicht der wichtigsten Sortieralgorithmen findest du hier:

👉 Lade die mein kostenloses "O-Notation Cheat Sheet" herunter:

Interessiert an regelmäßigen Tipps zu Java-Programmierung, Algorithmen und Datenstrukturen?
👉 Hier geht’s zum HappyCoders-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!**:

Happy Coding!

(Autor: Sven Woltmann)

[suzo]

Vielen dank an den Bot der dieses Video vorgestellt hat. Es war sehr Informativ.

[vertigonale]

Super gut erklärt! Cool fände ich auch einmal den Code während der Laufzeit Schritt für Schritt durchgehen wie beim Debuggen, um zu sehen was da passiert. Das Grundprinzip ist hier im Video graphisch und deskriptiv vollkommen nachvollziehbar, danke schön!

[dieterjamnig]

Danke für dieses wirklich tolle Video. Damit wird der Mergesort Algorithmus perfekt erklärt. LG

[newagehistory]

Toller Beitrag, der mir sehr geholfen hat. Danke schön!

[tomatentheo]

Super, danke sehr. Sehr gut erklärt. Könnten Sie bitte noch ein Video mit dem Heap-Sort erstellen?