quick sortよりも高速でmerge sortのように安定しているソートアルゴリズムtim sort [勘違い] - Islands in the byte stream

2011/10/19 252 users ソートアルゴリズム Sort tim シーケンス ソート

C++ベンチマークプログラムに誤りがありました。ソート済のシーケンスに対してソートを掛けていました。ご指摘ありがとうございます＞ak氏そんな夢のようなソートアルゴリズムがあるのかというと、あるらしいんです。それがtim sortと呼ばれるアルゴリズムです。濃縮還元オレンジニュース：画期的（？）なソートアルゴリズム「Sleep Sort」｜gihyo.jp … 技術評論社このあたりで拾ってきたネタで... 続きを読む

Sleep sortの各言語での実装まとめ – Yuyak

2011/05/20 83 users ソートアルゴリズム algorithm Sort sleep

盛り上がってるSleep sort。 僕もどの言語かで実装しようと思ったけどもう色々やられていて悔しいのでまとめてみる。 随時更新。 そもそもの発端 4chan BBS – Genius sorting algorithm: Sleep sort （本家） 常識を覆すソートアルゴリズム！その名も”sleep sort”！ – Islands in the byte stream bash 4cha... 続きを読む

常識を覆すソートアルゴリズム！その名も"sleep sort"！ - Islands in the byte stream

2011/05/19 1143 users ソートアルゴリズム algorithm anonymous

netaTwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君！オレは天才かもしれない。このソートアルゴリズムをみてくれ... 続きを読む

4chan BBS - Genius sorting algorithm: Sleep sort

2011/05/19 92 users algorithm Genius sorting

1 Name: Anonymous : 2011-01-20 12:22 Man, am I a genius. Check out this sorting algorithm I just invented. #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wa... 続きを読む