二分挿入ソート
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/08/07 07:06 UTC 版)
挿入ソートの改良で、挿入するデータの前ではソートが済んでいるという性質を利用して、挿入する箇所を二分探索するというものである。データの量が少ないときにはあまり効果がないが、多いときには比較回数が少なくなる。探索アルゴリズムによっては不安定なソートになるが、工夫により安定させることが可能である。 表 話 編 歴 ソート 理論計算複雑性理論 ランダウの記号 全順序 リスト 安定性 ソーティングネットワーク 比較ソート(英語版) 整数ソート(英語版) 交換ソートバブルソート シェーカーソート 奇偶転置ソート コムソート ノームソート クイックソート 選択ソート選択ソート ヒープソート スムースソート デカルト木ソート トーナメントソート 挿入ソート挿入ソート シェルソート ツリーソート 図書館ソート ペイシェンスソート マージソートマージソート 多層マージソート ストランドソート 非比較ソート基数ソート バケットソート 計数ソート プロキシマップソート 鳩の巣ソート バーストソート ビーズソート 並行ソートバイトニックソート バッチャー奇偶マージソート シェアソート 混成ソートティムソート イントロソート Jソート アンシャッフルソート(英語版) その他トポロジカルソート パンケーキソート スパゲティソート 非効率的/ユーモラスソートボゴソート ストゥージソート スリープソート エラーソート
※この「二分挿入ソート」の解説は、「挿入ソート」の解説の一部です。
「二分挿入ソート」を含む「挿入ソート」の記事については、「挿入ソート」の概要を参照ください。
二分挿入ソートと同じ種類の言葉
- 二分挿入ソートのページへのリンク