IT用語集

IT用語集

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

バブルソート

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

新着用語

新着用語

アプリやWebサービス内にあるユーザー間で短いメッセージのやり取りを行うことができる機能をインスタン…

インテグレーションは一体化や統一化などの意味を持ち、ITの分野ではシステムやネットワークなど組み合わ…

アバター

7/1(木)

ヒンドゥー教で神の化身という意味で、SNSやオンラインゲームVRなどで使用されるユーザーがシステム内…

このページのトップへ