2016-11-06から1日間の記事一覧
Haskellでソート3種実装してみました。 クイックソートのシンプルさが際立ちます。 これがパターンマッチの力。 バブルソート bswap [x] = [x] bswap (x:xs) | x > y = y:x:ys | otherwise = x:y:ys where (y:ys) = bswap xs bsort [] = [] bsort xs = y : b…
Haskellでソート3種実装してみました。 クイックソートのシンプルさが際立ちます。 これがパターンマッチの力。 バブルソート bswap [x] = [x] bswap (x:xs) | x > y = y:x:ys | otherwise = x:y:ys where (y:ys) = bswap xs bsort [] = [] bsort xs = y : b…