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.

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

Alle Teile dieser Video-Serie:
Insertion Sort:    • Insertion Sort Algorithmus [Einfach erklär...  
Selection Sort:    • Selection Sort Algorithmus [Einfach erklär...  
Bubble Sort:    • Bubble Sort Algorithmus [mit Animation, De...  
Quicksort:    • Quicksort Algorithmus [mit Animation, Deut...  
Merge Sort:    • Mergesort Algorithmus [mit Animation, Deut...  

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

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

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/masteri...

Happy Coding!

(Autor: Sven Woltmann)