1/32
Loading...
🚀シェルソート開始
配列をソートしましょう。シェルソートは離れた(gap)要素同士をまず挿入ソートし、gapを半分ずつ縮めながら徐々に細かくソートします。gapは4→2→1の順に縮みます。
🔒
Loading...
配列をソートしましょう。シェルソートは離れた(gap)要素同士をまず挿入ソートし、gapを半分ずつ縮めながら徐々に細かくソートします。gapは4→2→1の順に縮みます。
シェルソートは一定の間隔(gap)離れた要素同士で挿入ソートを行い、gapを徐々に縮め、最後にgap=1(通常の挿入ソート)で仕上げるアルゴリズムです。ドナルド・シェルが考案しました。