何かを書き留める何か

数学や読んだ本について書く何かです。最近は社会人として生き残りの術を学ぶ日々です。

2014-02-15から1日間の記事一覧

Haskellでマージソート

これまた「プログラミングHaskell」の演習問題から。比較のためにクイックソートも記載した。 merge :: Ord a => [a] -> [a] -> [a] merge xs [] = xs merge [] ys = ys merge (x : xs) (y : ys) | x <= y = x : merge xs (y : ys) | otherwise = y : merge …