常識を覆すソートアルゴリズム！その名も"sleep sort"！ - Islands in the byte stream (legacy)
TwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。 Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君！オレは天才かもしれない。このソートアルゴリズムをみてくれ。こいつをどう思う？ #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7 2 Name: Anonymous : 2011-01-20 12:27 >>1 なん…だと
Pythonでスリープソート書いてたら multiprocessing の最小構成サンプルになった - mizchi log
Pythonなら短く書ける。スリ〜プソ〜トはネタとして面白いが実用性は皆無。 だけど、multiprocessingはガチで実用的なモジュール。(Python2.6以降の標準ライブラリ) #!/usr/bin/env python from time import sleep from multiprocessing import Pool from random import randint num = 20 def sleep_sort(n): sleep(n) print(n) Pool(num).map( sleep_sort, [randint(1, num) for i in xrange(num)] ) Pool#mapの返り値はそれぞれの実行結果のリストなんだけど、sleep sortでは役に立たないので割愛 常識を覆すソートアルゴリズム！その名も"sleep sort"！
Pythonでスリープソートっぽいことをやる。 - 数値計算とかの備忘録（仮）
最近スリープソートが話題になってたのでPythonでやってみる import time import threading num = [9,4,1,6,0,30,2,5,7,8,20,14] #今回はこいつをソートする。別にグローバル変数である必要はない。 def sleep_sort(i, result): result.append(i) print result def main(): global num result = [] for i in range(len(num)): t = threading.Timer(num[i], sleep_sort, args = [num[i], result]) t.start() if __name__ == '__main__': main() 実行結果 [0] [0, 1] [0, 1, 2] [0, 1, 2, 4] [0, 1
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
