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> Einfügen (insertion <strong>sort</strong>)<br />
Liste L soll <strong>sort</strong>iert werden<br />
Algorithmus:<br />
1. Lege neue, leere Liste M an<br />
2. Solange L nicht leer ist, wiederhole:<br />
2.1 Entferne das erste Element m aus L (merken!)<br />
2.2 Füge m an der richtigen Stelle in die bereits <strong>sort</strong>ierte Liste M ein<br />
3. Gib M zurück<br />
25. Januar 2012 | Jens Wetzl (jens.wetzl@cs.fau.de) | Tafelübung Algorithmen und Datenstrukturen 6 / 44