シェイカーソート

読み:シェイカーソート
外語:shaker sort 英語 , bidirectional bubble sort 英語
品詞:名詞

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

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

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

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

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


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