高速な安定ソートアルゴリズム "TimSort" の解説 - Preferred Networks Research & Development
先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデータに対してはクイックソート(IntroSort)ほど速くないようですが、ソートというシンプルなタスクのアルゴリズムが今もなお改良され続けていて、なおかつ人々の関心を引くというのは興味深いものです。 しかしながら、オリジナルのTimSortのコードは若干複雑で、実際のところどういうアルゴリズムなのかわかりづらいところがあると思います。そこで今回はTimSortのアルゴリズムをできるだけわかりやすく解
C言語何でも質問サイト
informationお知らせ お知らせ (2019/4/2) SSH証明書の期限が切れておりアクセスできない状態でしたが証明書を更新して復旧させました。 お知らせ (2018/3/4) ・当ウェブサイトをhttps化しました。セキュアな通信が確立されていますので、パスワード等を入力する際に安心して御利用頂けます。 ・システムのバージョンアップに伴って従来のブログの仕組み等いくつか使えなくなっていたり、細かな仕様が変わっている部分が多々あります。これについては順次対応していきます。 お知らせ (2018/3/3) トップページ及びフォーラムの基調色を白で作り直しました。 「C言語何でも質問サイト」とは？ 当サイトはゲームプログラミングを中心にプログラムのコーディング方法や設計手法を紹介しています。また、「プログラマSNS・ミクプラ」には日記や掲示板等があり、プログラマ同士での交流ができます
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
