Sortieren durch Mischen (merge sort)
Sortieren durch Mischen (merge sort)
Sortieren durch Mischen (merge sort)
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
<strong>Sortieren</strong> <strong>durch</strong> <strong>Mischen</strong> (<strong>merge</strong> <strong>sort</strong>)<br />
Zwei Einsichten:<br />
Zwei <strong>sort</strong>ierte Listen zusammenfügen ist einfacher als neu <strong>sort</strong>ieren<br />
→ Was ist der Aufwand?<br />
2 3 8 1 4 6<br />
1 2 3 4 6 8<br />
Leere und einelementige Listen sind <strong>sort</strong>iert<br />
Aus diesen Tatsachen lässt sich ein effizienter<br />
Sortieralgorithmus herleiten!<br />
25. Januar 2012 | Jens Wetzl (jens.wetzl@cs.fau.de) | Tafelübung Algorithmen und Datenstrukturen 14 / 44