コトバンクはYahoo!辞書と技術提携しています。

シェーカーソート シェーカーソート shaker sort

1件 の用語解説(シェーカーソートの意味・用語解説を検索)

デジタル大辞泉の解説

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

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

出典|小学館 この辞書の凡例を見る
監修:松村明
編集委員:池上秋彦、金田弘、杉崎一雄、鈴木丹士郎、中嶋尚、林巨樹、飛田良文
編集協力:曽根脩
(C)Shogakukan Inc.
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

シェーカーソートの関連キーワードコンピューターネットワークコンピューターマッピングデータデジタルコンピューターバブルソート光コンピューターミニコンピューターコンピューターフォレンジック選択ソート挿入ソート

今日のキーワード

大寒

二十四節気の一つ。元来,太陰太陽暦の 12月中 (12月後半) のことで,太陽の黄経が 300°に達した日 (太陽暦の1月 20日か 21日) から立春 (2月4日か5日) の前日までの約 15日間で...

続きを読む

コトバンク for iPhone