sleep sortに対抗してrunning sortだ！

sleep sortに対抗してrunning sortだ！

少し前にsleep sortというソートアルゴリズムが発見されたよね。 常識を覆すソートアルゴリズム！その名...概要を表示 少し前にsleep sortというソートアルゴリズムが発見されたよね。 常識を覆すソートアルゴリズム！その名も”sleep sort”！ これをRubyのThreadを使って実現すると、だいたい次のようになるんだよ。 class Array def sleep_sort mem = [] map do |i| Thread.new(i) do |n| sleep n mem << n end end.each(&:join) mem end end a = (1..10).sort_by { rand } # => [1, 2, 10, 6, 4, 5, 9, 7, 8, 3] a.sleep_sort # => [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] 美しいよね。これほどシンプルで安定なソートの方法が今さら発見されるなんて、アルゴリズムの世界はほんとうに奥深いね。

• Technology
• ruby