haskell quickosrt

Gaston

Hi habe folgenden Algorithmus:

qsort [] = []
qsort (x:xs) = qsort elts_lt_x ++ [x] ++ qsort elts_greq_x
where
elts_lt_x = [y | y <- xs, y < x]
elts_greq_x = [y | y <- xs, y >= x] Wie ihr seht ist das Quicksort realisiert in Haskell. Meine Frage ist ob jemand weiß wie man den quicksort in haskell ohne die list comprehensions lösen könnte, daher ohne
[y | y <- xs, y < x]

und

[y | y <- xs, y >= x].

Kenne mich in haskell nicht aus, muß aber wissen wie man des ohne list comprehension machen
kann.

Bin für jeden Tipp dankbar

Gruß

Gaston

Plantschkuh!

Du könntest die Funktion filter verwenden:

Code

qsort [] = []
qsort (x:xs) = qsort elts_lt_x ++ [x] ++ qsort elts_greq_x
    where
        elts_lt_x = filter (< x) xs
        elts_greq_x = filter (>= x) xs

Allerdings gilt das vielleicht als geschummelt, da filter üblicherweise wiederum über list comprehensions definiert ist. Falls dem so ist, dann ersetze es durch eine selbstgeschriebene Funktion myfilter, die nicht mit list comprehensions, sondern rekursiv arbeitet.

Und noch ein total arrogant herablassender Tip: Wenn du für Schule/Uni/sonstwas Haskell lernen sollst, dann lerne Haskell. Wenn du es nicht lernen sollst, aber trotzdem Probleme damit lösen sollst, dann sag deinem Lehrer/Professor/sonstwas, daß du mit dieser Art von Aufgabenstellung nicht einverstanden bist.

Gaston

Danke, es ist tatsächlich so dass wir wahrscheinlich ne aufgabe in einer Klasur bekommen wo man den quicksort in haskell ohne list comprehension umschreiben muss. und da wir kein haskell lernen, habe ich hier einfach gerfragt.

Gruß

Gaston

Jetzt mitmachen!