バブルソートとは

バブルソートとは、隣り合う2つの要素を比較して、大小の順序が逆なら入れ替える操作を、データの端から端まで繰り返して整列するアルゴリズムである。計算量はO(n²)で、データが多いと時間がかかる。

分野: テクノロジ系

参考: 出典:令和6年度 春期 応用情報技術者試験 午前 問7

関連する用語

この用語が出てくる問題

応用情報 用語集の一覧へ

アプリで弱点分析つきの演習ができます

App Store

応用情報技術者の学習アプリ(応用情報トレ)