Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
8.5 Sortieren durch Mischen („merge sort“)<br />
Grundprinzip<br />
Rekursion:<br />
1 n<br />
n Basisfälle<br />
Lösung 1. Teil<br />
Lösung 2. Teil<br />
Rekursion<br />
Gesamtlösung<br />
Mischen:<br />
10<br />
7<br />
3<br />
5<br />
4<br />
2<br />
10<br />
7<br />
3<br />
5<br />
4<br />
10<br />
7<br />
5<br />
4<br />
≤<br />
≤<br />
≤<br />
…<br />
2<br />
3<br />
2<br />
Algorithmen und Datenstrukturen Philippsen/Stamminger/Pflaum/Riehle WS 2010/2011 Folie 08-43