コトバンクはYahoo!辞書と技術提携しています。

シェルソート しぇるそーと

ASCII.jpデジタル用語辞典の解説

シェルソート

並べ替えのアルゴリズムのひとつ。ある間隔だけ離れたデータ群を比較して入れ替えを行い、この間隔を徐々に狭めていき最終的に全体を並べ替える

出典|ASCII.jpデジタル用語辞典ASCII.jpデジタル用語辞典について | 情報

デジタル大辞泉の解説

シェル‐ソート(shell sort)

コンピューターでデータをある基準によって並べかえるソートで使われるアルゴリズムの一。挿入ソートを改良し、隣り合った要素だけを比較するのではなく、ある適当な間隔で取り出した要素列に対し、挿入ソートを行い、徐々にその間隔を詰めて同じ走査を繰り返す。

出典|小学館デジタル大辞泉について | 情報 凡例