バブルソート
正式名称
Bubble Sort
一言でいうと
隣り合う要素を比較・交換して並べ替える方法
初心者向け説明
隣接する二つの要素を比べ、順序が逆なら交換する処理を繰り返す整列アルゴリズムです。
ポイント
- 基本的な時間計算量はO(n²)
- 仕組みが分かりやすい
- 大きな値が端へ移動していく
関連用語
関連記事
- 整列アルゴリズムとは？バブルソート・クイックソート・マージソートなどを基礎から理解しよう
🍯 はちみつメモ
バブルソート = 隣り合う要素を比較・交換して並べ替える方法
応用情報（AP） / アルゴリズムとプログラミング
バブルソート
バブルソートとは、隣り合う要素を比較・交換して並べ替える方法です。