通信用語の基礎知識 IPv4
戻る
参加者募集中

シェイカーソート

辞書:科学用語の基礎知識 算数・数学編 (NMATH)
読み:シェイカーソート
外語:shaker sort 英語 , bidirectional bubble sort 英語
品詞:名詞

記事の有効期限について

この記事は更新履歴情報のない、旧形式項目です。久しく更新されておらず、古い記述を含む可能性があります。

更新すべき内容を見つけた場合は、ページ末の報告フォームよりお知らせください。また、現在当サイトは編集仲間を求めています

バブルソート(単純交換ソート)を改良したもの。シェイカーソートでは一番大きな数値をデータの後方に移動させた後、今度は一番小さな数値をデータの前方に移動させる。これを交互に繰り返し、データの交換が行なわれなくなるまで続ける。

ソートの経過で、数値が揺さぶられているように見えるのでシェイカーソートの名がある。本来の名前はbidirectional bubble sortで、日本語に訳すと "双方向バブルソート" となる。

平均計算量、最悪計算量ともにO(n^2)。

関連する用語
ソート
バブルソート

コメントなどを投稿するフォームは、日本語対応時のみ表示されます


KisoDic通信用語の基礎知識検索システム WDIC Explorer Version 7.03 (16-May-2019)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club