基本交換法

IT用語辞典バイナリ

基本交換法

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

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

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

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

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

アルゴリズム：

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

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