通信用語の基礎知識 IPv4
戻る
全国のICカードこれひとつ

単純挿入ソート

辞書:科学用語の基礎知識 算数・数学編 (NMATH)
読み:たんじゅんそうにゅうソート
外語:straight insertion sort 英語
品詞:名詞

記事の有効期限について

この記事は更新履歴情報のない、旧形式項目です。久しく更新されておらず、古い記述を含む可能性があります。

更新すべき内容を見つけた場合は、ページ末の報告フォームよりお知らせください。また、現在当サイトは編集仲間を求めています

ソートアルゴリズムの一つ。

数列から最初の数字を1つずつ取り出して、すでにソート済みの数列の正しい位置に入れる。

最悪計算量はO(n^2)であるが、すでに大部分がソート済である場合は計算量はO(n)に近づく。

単純挿入法の経過
4 8 7 1 2 6 9 10 3 5    開始
* 8 7 1 2 6 9 10 3 5    4
* * 7 1 2 6 9 10 3 5    4 8
* * * 1 2 6 9 10 3 5    4 7 8
* * * * 2 6 9 10 3 5    1 4 7 8
* * * * * 6 9 10 3 5    1 2 4 7 8
* * * * * * 9 10 3 5    1 2 4 6 7 8
* * * * * * * 10 3 5    1 2 4 6 7 8 9
* * * * * * *  * 3 5    1 2 4 6 7 8 9 10
* * * * * * *  * * 5    1 2 3 4 6 7 8 9 10
* * * * * * *  * * *    1 2 3 4 5 6 7 8 9 10
関連する用語
ソート
アルゴリズム
シェルソート

コメントなどを投稿するフォームは、日本語対応時のみ表示されます


KisoDic通信用語の基礎知識検索システム WDIC Explorer Version 7.03 (16-May-2019)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club