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

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

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

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

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

春になって暖かくなりかけた頃、急に寒さが戻って、地面などがまた凍りつく。《 季語・春 》[初出の実例]「七瀬御秡 同晦日也。〈略〉雪汁いてかへる」(出典:俳諧・誹諧初学抄(1641)初春)...

凍返るの用語解説を読む