タグ ソートアルゴリズム
人気順 5 users 10 users 50 users 100 users 1000 users本当に実用的なたったひとつのソートアルゴリズム - VOYAGE GROUP techlog
2015-08-17 本当に実用的なたったひとつのソートアルゴリズム ネタ コンテンツメディア事業本部の新卒エンジニア@sakmtechがお送りいたします。 突然ですが、皆さんの好きなソートアルゴリズムはなんですか? 私は基数ソートのスマートでストイックな雰囲気に惹かれます。 とはいえ、普段の開発では「どのソートアルゴリズムを使うか」を意識することは少ないのではないでしょうか。 むしろ現実世界で「... 続きを読む
高速な安定ソートアルゴリズム “TimSort” の解説 : Preferred Research
先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデー... 続きを読む
常識を覆すソートアルゴリズム!その名も"sleep sort"! - Islands in the byte stream
netaTwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君!オレは天才かもしれない。このソートアルゴリズムをみてくれ... 続きを読む