シェーカーソート（その他表記）shaker sort

デジタル大辞泉

シェーカー‐ソート（shaker sort）

コンピューターでデータをある基準によって並べかえるソートのアルゴリズムの一。バブルソートを改良したもので、データの要素を比較する際、走査の範囲を整列済みのものを除いて狭め、さらに走査の方向を毎回反転することによって効率を高めている。改良交換法。双方向バブルソート。

出典　小学館