シェーカーソート(その他表記)shaker sort

デジタル大辞泉 「シェーカーソート」の意味・読み・例文・類語

シェーカー‐ソート(shaker sort)

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

出典 小学館デジタル大辞泉について 情報 | 凡例

中国のゴビ砂漠などの砂がジェット気流に乗って日本へ飛来したとみられる黄色の砂。西日本に多く,九州西岸では年間 10日ぐらい,東岸では2日ぐらい降る。大陸砂漠の砂嵐の盛んな春に多いが,まれに冬にも起る。...

黄砂の用語解説を読む