サクサク読めて、アプリ限定の機能も多数!
i = 0 ; ary.sort_by {|v| [v, i += 1] } #Ruby で簡単に安定ソートを行う方法。
igrep のブックマーク 2011/08/17 18:30
Rubyで安定ソートを実現する - my Linux Life[Ruby][アルゴリズム][ソート]i = 0 ; ary.sort_by {|v| [v, i += 1] } #Ruby で簡単に安定ソートを行う方法。2011/08/17 18:30
このブックマークにはスターがありません。 最初のスターをつけてみよう!
blog.goo.ne.jp/minimal_room2010/09/02
Rubyのsortなんだが、これは安定なソートではないらしい。一般に最も高速なソートがクイックソートだからRubyもそうなんだろう。しかし公式マニュアル見ると、sort_byを使って安定なソートを記述する方法が書いて...
7 人がブックマーク・3 件のコメント
\ コメントが サクサク読める アプリです /
i = 0 ; ary.sort_by {|v| [v, i += 1] } #Ruby で簡単に安定ソートを行う方法。
igrep のブックマーク 2011/08/17 18:30
このブックマークにはスターがありません。
最初のスターをつけてみよう!
Rubyで安定ソートを実現する - my Linux Life
blog.goo.ne.jp/minimal_room2010/09/02
Rubyのsortなんだが、これは安定なソートではないらしい。一般に最も高速なソートがクイックソートだからRubyもそうなんだろう。しかし公式マニュアル見ると、sort_byを使って安定なソートを記述する方法が書いて...
7 人がブックマーク・3 件のコメント
\ コメントが サクサク読める アプリです /