Haskellブログを書いてる人たちです
はてなブログを持っていれば、誰でも参加できます。
単純なソートアルゴリズム. 計算量は O(n2). 空リストは整列されているものとする 整列しているリストに対して,1つの要素を正しい場所に挿入する insert :: Ord a => a -> [a] -> [a] insert x [ ] = [x] insert x (y:ys) | x <= y = x : y : ys | otherwise = y : insert x ys iso…
HaskellはIOモナドを使えるので 626809">命令的Haskellプログラミングが可能になっているのだが,その代償としてプログラム全体の型は自明なIO ()に潰れてしまう.プログラム全体の型が潰れないような仕組みを考えたのが ell.org/package/oi">oiパッケージ.以下は純粋に関数的にプログラムを構成したものである。(もちろん実際には、Haskellのプログラムとして起動…