読者です 読者をやめる 読者になる 読者になる

Keep on moving

あんまりまとまってないことを書きますよ

sleep sortが面白い

python

はじめに

常識を覆すソートアルゴリズム!その名も"sleep sort"!が面白いですね!
というわけでさっそく実装してみました。

ソース

実行結果

$ python -m doctest sleep_sort.py -v
Trying:
    sleep_sort([])
Expecting:
    []
ok
Trying:
    sleep_sort([9, 4, 3, 6, 7, 8, 2, 5, 1, 10])
Expecting:
    [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
ok
2 items had no tests:
    sleep_sort
    sleep_sort.put_queue
1 items passed all tests:
   2 tests in sleep_sort.sleep_sort
2 tests in 3 items.
2 passed and 0 failed.
Test passed.

まとめ

こういうの実装するの楽しいですね。 id:gfxさん面白いネタをありがとうございました。

multiprocessingは初めてつかってみたのだけど、きちんと理解しないといけないなー。
ぜひ変なところがあったら突っ込みをお願いします。