バブルソート

読み:バブルソート
外語:bubble sort 英語 , bobel/metod/a ord/ig/o エスペラント
品詞:名詞

ソートアルゴリズムの一つ。単純交換ソート、単純交換法。

データの頭から順にスライドしながら、隣合う二者を比較して、小さい方に移動するソート方法。数値がまるで泡のように数列の中を上がっていくのでこの名がついている。

最悪計算量はO(n^2)であるが、すでに大部分がソート済である場合は計算量はO(n)に近づく。しかし、ランダムに生成したデータでソートを行なわせると他のどのソートよりも処理が遅い。これはデータを交換するためのオーバーヘッドが大きいからである。

バブルソート
3  2  1  4
  ×                (交換)
2  3  1  4
      ×            (交換)
2  1  3  4
          ・        (交換しない)
2  1  3  4
  ×                (交換)
1  2  3  4

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


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