4. Prozedurales Programmieren
4. Prozedurales Programmieren
4. Prozedurales Programmieren
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Bemerkung:<br />
Beachte bei den folgenden Beispielen:<br />
1. Die algorithmische Grundidee ist unabhängig<br />
vom verwendeten Programmierparadigma.<br />
2. Die Verwendung von Feldern statt Listen kann<br />
die Komplexität ändern.<br />
Sortieren durch Einfügen<br />
Algorithmische Grundidee:<br />
Sortiere zunächst eine Teilliste (Terminierungsfall:<br />
leere Liste). Füge dann die verbleibenden Elemente<br />
nacheinander in die bereits sortierte Teilliste ein.<br />
Funktionale Fassung:<br />
fun sortieren nil = nil<br />
| sortieren (x::xl) =<br />
einfuegen x (sortieren xl)<br />
and einfuegen x [] = [x]<br />
| einfuegen (kx,sx) ((ky,sy)::yl) =<br />
if kx