napthats https://blog.hatena.ne.jp/napthats/ napthats’ https://napthats.hatenadiary.org/ Haskell モナド 練習のためにやってみた。アルゴリズムは以下のような感じ(入力sは重複のないn個の実数のリストとする)。 リストから一つの要素x1を取ってくる リストからx1 < x2であるような一つの要素x2を取ってくる リストからx2 < x3であるような一つの要素x3を取ってくる ...以下繰り返し... [x1, x2, x3, ... , xn]を返すこれをそのまま書き下すとこうなる。 sort s = [x1 | x1 <- s] >>= \x1 -> [x2 | x2 <- s, x1 < x2] >>= \x2 -> [x3 | x3 <- s, x2 < x3] >>= \x3 -> ...繰… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnapthats.hatenadiary.org%2Fentry%2F20120116%2F1326714680" title="リストモナドの非決定性計算を使ってソートする - napthats’" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-01-16 20:51:20 rich https://napthats.hatenadiary.org/entry/20120116/1326714680 1.0 100%