IT用語辞典 - 約3500ワードを収録したIT用語のオンライン辞典!

フィデリ > IT用語辞典TOP > シェルソート


シェルソート

【読み方】シェルソート   【英文字】shell sort

挿入ソートを改良したもので、大幅に離れたデータ群を比較して入れ替えを行い、この間隔を徐々に狭めていき最後に単純な挿入ソートで完全に並べ替えるアルゴリズム

一気に交換して回数を減らし、高速化をはかっているがクイックソートなどに比べれば速度は少し落ちる。

関連用語


▲このページのトップへ戻る


▲このページのトップへ戻る