IT・インターネット・ゲーム業界の求人・転職サイトは「IT転職ナビ」

IT用語集

IT・インターネット・ゲーム業界に関する用語をわかりやすく解説しています。

  • twitter

バブルソート

バブルソートとは、最も単純な検索アルゴリズムの一つです。リストを繰り返しステップ実行し、隣接する要素を大小で比較して順序が間違っているときにはそれらを交換して並び替えます。
隣接交換法とも呼ばれ、結果の値が小→大もしくは大→小となるまで順番に並び替えを行う検索アルゴリズムです。
比較ソートであるアルゴリズムは、リストの一番上に小さい要素または大きい要素が「バブル」するように名前が付けられています。
単純なアルゴリズムであるだけに実際の使用では不十分とされ、検索アルゴリズムを学ぶ初歩的なアルゴリズムとして残っています。
timsortやマージソートなどのより効率的なアルゴリズムはPythonJavaC言語などの一般的なプログラミング言語に組み込まれているソートライブラリで使用できます。