2008-10-17から1日間の記事一覧

クイックソートとマージソート書いてみた

Haskellの書き方がよくわからないので,入門サイトを見てクイックソートを書き写してみる. qsort [] = [] qsort (x:xs) = qsort [y | y <- xs, y < x] ++ [x] ++ qsort [y | y <- xs, y >= x] main = print (qsort [3, 1, 4, 1, 5, 9, 2, 6]) うーん. マー…