よるシェーカーソートの実装シェーカーソート2019.08.14シェーカーソートはバブルソートを改良した整列アルゴリズムである。バブルソートでは、配列の前方から後方に向けて、隣接する値の大きさを比較して、必要に応じて左右入れ替えを行うアルゴリズムである。これに対して、シェーカーソートは、配列の前方から後方に向けて一度スキャンした後に、後方から前方に向けて再度スキャンする。このように、シェーカーソートは、前方から後方、そして後方から前方にスキャンを繰り返していく整列アルゴリズムである。