バブルソートとは
バブルソートとは、隣り合う2つの要素を比較して、大小の順序が逆なら入れ替える操作を、データの端から端まで繰り返して整列するアルゴリズムである。計算量はO(n²)で、データが多いと時間がかかる。
関連する用語
この用語が出てくる問題
- 令和5年度 秋期 問6: あるデータ列を整列したら,状態 0 から順に状態 1,2,…,N へと推移した。整列に使ったアルゴリ
- 令和6年度 春期 問7: 整列方法に関するアルゴリズムの記述のうち,バブルソートの記述はどれか。ここで,整列対象は重複のない1
アプリで弱点分析つきの演習ができます