osyo-manga https://blog.hatena.ne.jp/osyo-manga/ Secret Garden(Instrumental) https://secret-garden.hatenablog.com/ Ruby 元ネタ 計算量O(n)の画期的なソートアルゴリズムであるスターリンソートをHaskell で実装してみた #Haskell - Qiita と、いうことで Ruby でも書いてみました。 ただ書くだけじゃつまらないので Ruby 2.7 で追加予定のパターンマッチを使ってみるなど。 コード def stalin_sort(xs) case xs in [] [] in [x] [x] in [x, y, *zs] if x < y [x] + stalin_sort([y, *zs]) else stalin_sort [x, *zs] end end p stalin_sort [1, 2,… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsecret-garden.hatenablog.com%2Fentry%2F2019%2F07%2F30%2F200746" title="Ruby 2.7 でスターリンソートを書いてみた - Secret Garden(Instrumental)" 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 2019-07-30 20:07:46 rich https://secret-garden.hatenablog.com/entry/2019/07/30/200746 1.0 100%