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

バブルソート

辞書:科学用語の基礎知識 算数・数学編 (NMATH)
読み:バブルソート
外語: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.03 (16-May-2019)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club