Sortieren durch Mischen (merge sort)
Sortieren durch Mischen (merge sort)
Sortieren durch Mischen (merge sort)
WENIGER ANZEIGEN
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Klausur 09/2006: Aufgabe 9<br />
e) Merge<strong>sort</strong> ist ein typisches Beispiel für die Umsetzung des<br />
Teile-und-Herrsche-Paradigma (Divide-and-Conquer). Erklären Sie<br />
dessen Schritte und zeigen Sie den Zusammenhang zum<br />
Sortierverfahren auf, indem Sie die Reihung 5, 3, 6, 2, 9, 1, 7, 8<br />
<strong>sort</strong>ieren.<br />
25. Januar 2012 | Jens Wetzl (jens.wetzl@cs.fau.de) | Tafelübung Algorithmen und Datenstrukturen 42 / 44
Change language