bubble sort

デジタル大辞泉

バブル‐ソート【bubble sort】

読み方：ばぶるそーと

コンピューターでデータをある基準によって並べかえるソートのうち、最も基本的なアルゴリズムの一。データの要素を最初から順番に比較し、大小が逆であれば入れ替える。これを順次行うことにより、データ最後列より順序が確定していく。基本交換法。隣接交換法。→シェーカーソート

IT用語辞典バイナリ

基本交換法

読み方：きほんこうかんほう
別名：バブルソート
【英】bubble sort

基本交換法とは、並び替え（ソート）のアルゴリズムのひとつで、あるデータよりも大きい（または小さい）データを順番に1つずつ比較・序列させてゆく方式のことである。

例えば、大から小への順に並び替えを行う場合、あるデータがn番目のデータよりも大きいものであれば、n+1番目のデータと比較され、n+1番目の代わりにn+1番となるか、あるいはn+2番目との比較へ回される。逆に、n番目のデータよりも小さければ、n-1番目のデータと比較され、新しくn-1番目となるか、あるいはn-2番目との比較へ回される。

基本交換法はデータを順番に比較してゆく方式であるため、アルゴリズムは比較的簡易であり、メモリーの負荷も軽いというメリットがあるが、多量のデータを扱う場合が能率的でないという難点もある。

情報処理のほかの用語一覧

アルゴリズム：

完全2分木  計算複雑度  ケーニヒスベルグの橋  基本交換法  降順  後方一致  LFU

>>アルゴリズムカテゴリの他の用語