17.12.2012 Aufrufe

4. Prozedurales Programmieren

4. Prozedurales Programmieren

4. Prozedurales Programmieren

MEHR ANZEIGEN
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.

Nachteil der rekursiven Fassung:<br />

- Aufwand durch Listendarstellung<br />

- Aufwand durch rekursive Aufrufe<br />

Ideen zur prozeduralen Realisierung:<br />

- Speichere die Datensätze in einem Feld<br />

- Realisiere das Einfügen durch schrittweises<br />

Verschieben (ausgehend vom größten Element)<br />

- Eliminiere die Rekursion durch Beginn mit der<br />

einelementigen Liste in die nacheinander Elemente<br />

eingefügt werden.<br />

einfügen<br />

sortiert unsortiert<br />

0<strong>4.</strong>12.08 © A. Poetzsch-Heffter, TU Kaiserslautern<br />

131

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!