Zwei sortierte Folgen verschmelzen · SORT05

Die Lektion „Merge Sort zerlegt ein Problem“ hat ein Array mit acht Werten — 6, 2, 8, 3, 1, 7, 4, 5 — wiederholt an seiner Mitte geteilt, bis acht einzelne Elemente übrig blieben, jedes für sich bereits sortiert, weil ein einzelnes Element gar nicht unsortiert sein kann. Offen blieb … 👉 Weiterlesen in der Lernlandkarte: https://allmer.de/gip/#SORT05 🎯 Lernziel: Beim Merge jeweils das kleinste nächste Element übernehmen. ⏱️ Inhalt 0:00 Die offene Frage aus dem letzten Video 0:24 Der einfachste Fall 0:44 Die Regel: das kleinere Frontelement gewinnt 1:05 Wenn eine Seite leer ist 1:40 Dieselbe Logik als Programm 1:56 Frage zum Mitdenken 2:12 Auflösung ⬅️ Vorher ansehen: · Merge Sort zerlegt ein Problem — https://allmer.de/gip/#SORT04 · Alle Elemente durchlaufen — https://allmer.de/gip/#ARR06 ➡️ Danach: Quicksort trennt an einem Pivot — https://allmer.de/gip/#SORT06 💬 Unklar geblieben? Schreib es in die Kommentare — aus genau diesen Rückmeldungen entstehen die nächsten Videos. 🗺️ Lernlandkarte, der ganze Kurs: https://allmer.de/gip/ 📂 Themenfeld: Sortieren & Aufwand 🎓 Hochschule Ruhr West: https://www.hochschule-ruhr-west.de 👤 Jens Allmer: https://www.allmer.de/jens Grundlagen der Informatik und Programmiersprachen (GIP) #Informatik #Programmieren #Sortieren #GIP #Studium #Erstsemester