シェルソート(その他表記)shell sort

デジタル大辞泉 「シェルソート」の意味・読み・例文・類語

シェル‐ソート(shell sort)

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

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

[名](スル)二つ以上のものが並び立つこと。「立候補者が―する」「―政権」[類語]両立・併存・同居・共存・並立・鼎立ていりつ...

連立の用語解説を読む