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

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

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

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

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

今日のキーワード

南海トラフ臨時情報

東海沖から九州沖の海底に延びる溝状の地形(トラフ)沿いで、巨大地震発生の可能性が相対的に高まった場合に気象庁が発表する。2019年に運用が始まった。想定震源域でマグニチュード(M)6・8以上の地震が...

南海トラフ臨時情報の用語解説を読む

コトバンク for iPhone

コトバンク for Android