RubyでO(N)のスターリンソートを実装する

2019-10-09

始めたてのRubyでスターリンソートを実装してみました。

def stalin_sort(array)
    max = array[0]
    array.select do |item|
        max > item ? next : max = item
    end
end

調べつつもなるべく答え的なものを見ないように書いたんですが…

当然ですが以下ページの実装の方が使い勝手もよく、可読性も高いです。