Quicksort

benutzt Operator ++ (Verkettung von Listen)

qsort [] = []
qsort (x : xs) = 
    let (ys, zs) = partition ( < x ) xs
    in  qsort ys ++ [ x ] ++ qsort zs

Welchen Typ hat qsort? Ist es generisch? -- Nein.



Johannes Waldmann 2005-01-28