シェルソートとは？

▼シェルソート▼
シェルソート（改良挿入ソート）は、Donald L. Shellが開発したソートのアルゴリズム。高速だが、安定ソートではない。
基本的な部分は、挿入ソートと同じである。挿入ソートは「ほとんど整列されたデータに対しては高速」という特長があるものの、「隣り合った要素同士しか交換しない」ため、あまり整列されていないデータに対しては低速であった。
そのため、適当な間隔をあけた飛び飛びのデータ列に対してあらかじめソートしておき、挿入ソートを適用すれば高速になると考えられる。この考え方を適用したのがシェルソートである。
適当な間隔hを決める
間隔hをあけて取り出したデータ列に挿入ソートを適用する

【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E3%82%B7%E3%82%A7%E3%83%AB%E3%82%BD%E3%83%BC%E3%83%88

インターネット用語辞典　索引へ戻る

▼「シェルソート」以外の用語▼