テクノロジ系 / アルゴリズムとプログラミング
シェルソート
シェルソートは、離れた位置の要素を先に比較・交換し、間隔を小さくしながら整列するアルゴリズムです。
もう少し詳しく
挿入ソートを改良した方法で、最初は大きな間隔で大まかに整列し、最後に間隔1の挿入ソートで仕上げます。単純な挿入ソートより、遠くにある要素を早く正しい位置へ近づけられます。
試験での見方
例：間隔4で比較して整え、次に間隔2、最後に間隔1で挿入ソートを行います。
テクノロジ系 / アルゴリズムとプログラミング
シェルソートは、離れた位置の要素を先に比較・交換し、間隔を小さくしながら整列するアルゴリズムです。
挿入ソートを改良した方法で、最初は大きな間隔で大まかに整列し、最後に間隔1の挿入ソートで仕上げます。単純な挿入ソートより、遠くにある要素を早く正しい位置へ近づけられます。
例：間隔4で比較して整え、次に間隔2、最後に間隔1で挿入ソートを行います。
「間隔を徐々に狭める」「改良挿入ソート」という表現があればシェルソートです。交換のたびに配列がどう変わるかを、間隔ごとに表で追うとミスが減ります。