Zahlen in sortierte Liste < Haskell < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 11:51 Mo 15.12.2008 | | Autor: | franzil |
| Aufgabe | (a) Schreiben Sie eine Funktion ins :: Int -> [Int] -> [Int], die eine Integer-Zahl
in eine bereits sortierte Liste von Integer-Zahlen einordnet.
(b) Nutzen Sie die Funktion ins, um eine Funktion insertSort:: [Int] -> [Int] zu
implementieren, die eine Liste sortiert. Geben Sie zwei Varianten der Funktionsdefinition von insertSort an: eine rekursive Definition und eine Definition unter Verwendung einer fold-Funktion.
(c) Verallgemeinern Sie (b), so daß insertSort zum einen auf alle Listen anwendbar ist,
deren Elementtyp Instanz der Typklasse Ord ist. Zum anderen soll der Funktion als
zusätzliches Argument die Vergleichsoperation übergeben werden, die beim Einfügen der Elemente benutzt wird. |
Jegliche Tipps sind willkommen
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:20 Mi 17.12.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
