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

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

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

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

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

ユーラシア大陸、北アメリカ大陸北部に広く分布し、日本では北海道にエゾヒグマが生息する。成獣は体長2メートル以上、体重300キロにもなり、日本最大の陸生動物として知られる。雑食性で草や木の実、サケ、シ...

ヒグマの用語解説を読む