i = 0 ; ary.sort_by {|v| [v, i += 1] } #Ruby で簡単に安定ソートを行う方法。

igrepigrep のブックマーク 2011/08/17 18:30

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

Rubyで安定ソートを実現する - my Linux Life

    Rubyのsortなんだが、これは安定なソートではないらしい。一般に最も高速なソートがクイックソートだからRubyもそうなんだろう。しかし公式マニュアル見ると、sort_byを使って安定なソートを記述する方法が書いて...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう