シェルソート
正式名称
Shell Sort
一言でいうと
間隔を空けた挿入ソートを行い徐々に間隔を狭める方法
初心者向け説明
離れた要素同士を先に整列し、ギャップを小さくしながら最終的に挿入ソートへ近づける方法です。
ポイント
- 挿入ソートを改良した考え方
- 計算量はギャップ列に依存する
- 一般的には不安定ソート
関連用語
関連記事
- 整列アルゴリズムとは？バブルソート・クイックソート・マージソートなどを基礎から理解しよう
🍯 はちみつメモ
シェルソート = 間隔を空けた挿入ソートを行い徐々に間隔を狭める方法