シェーカーソート(英語表記)shaker sort

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

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

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

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

今日のキーワード

焦土作戦

敵対的買収に対する防衛策のひとつ。買収対象となった企業が、重要な資産や事業部門を手放し、買収者にとっての成果を事前に減じ、魅力を失わせる方法である。侵入してきた外敵に武器や食料を与えないように、事前に...

焦土作戦の用語解説を読む

コトバンク for iPhone

コトバンク for Android