ソートはじめにちょっと前にスリープソートが流行ってたので、それをid:orangecloverさんが実装していたのを見て、id:nobeansさんがさらに添削していたものを参考に書いたコードが下のようになりました。)、それぞれその時間だけ待機させたのちに値を集めて行くっていうアルゴリズムですよね。これって今までにないソートアルゴリズムなのかな?と思ってちょっと調べてみると、概念として近いのはバケットソートですよね。バケットソートってGroovyで実装するとたぶんこんな感じGroovyのリストはインデックスがない場合は自動拡張されるのでそれを利用して、対応する値のindex位置にどんどん値を配置してゆきソートしています。まとめスリープソートは時間というリソースを対価にソートを行っているのに対し、バケットソートはメモリ空間を対価にしてソートを行うわけですね。クロージャって便利ですよね。»プロフィールid:fumokmm新しいNPNLです。(2)はてなブログをはじめよう!fumokmmさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。