開発環境
- OS X Mavericks - Apple(OS)
- BBEdit - Bare Bones Software, Inc., Emacs (Text Editor)
- Haskell (純粋関数型プログラミング言語)
- GHC (The Glasgow Haskell Compiler) (処理系)
- The Haskell Platform (インストール方法、モジュール等)
初めてのコンピュータサイエンス(Jennifer Campbell、Paul Gries、Jason Montojo、Greg Wilson(著)長尾 高弘(翻訳))の11章(探索とソート)、11.7(練習問題)、11-2-a.をHaskellで解いてみる。
その他参考書籍
- プログラミングHaskell (オーム社) Graham Hutton(著) 山本 和彦(翻訳)
- Real World Haskell―実戦で学ぶ関数型言語プログラミング (オライリージャパン) Bryan O'Sullivan John Goerzen Don Stewart(著) 山下 伸夫 伊東 勝利 株式会社タイムインターメディア(翻訳)
11.7(練習問題)、11-2-a.
コード(BBEdit)
Sample.hs
{-# OPTIONS -Wall -Werror #-} main :: IO () main = print $ selectionSort l selectionSort :: (Ord a) => [a] -> [a] selectionSort [] = [] selectionSort ns = let (m, ms) = findMin ns in m:selectionSort ms findMin :: (Ord a) => [a] -> (a, [a]) findMin (n:ns) = iter n ns [] findMin _ = error "エラー: findMin" iter :: (Ord a) => a -> [a] -> [a] -> (a, [a]) iter x [] ns = (x, ns) iter x (n:ns) ms = if n < x then iter n ns (x:ms) else iter x ns (n:ms) l :: [Int] l = [6, 5, 4, 3, 7, 1, 2]
入出力結果(Terminal, runghc)
$ runghc Sample.hs [1,2,3,4,5,6,7] $
慣れるまでは{-# OPTIONS -Wall -Werror #-}の記述を消さずに細かく型を指定していくことに。
0 コメント:
コメントを投稿