バブルソート | アルゴリズムビジュアル大事典

シンボル

データ
整数の列A

入力
整数の列を入力します。
整列
隣り合う要素の大小関係を調べます。if A[j-1] > A[j]:
2つの要素をスワップします。swap(A[j-1], A[j])
ソート済みの部分を拡張していきます。区間[0, i)
後方から隣り合う要素を比較した部分を拡張していきます。区間[j-1, N)
出力
整列された整数の列を出力します。

アニメーション

入力
バブルソート | 入力

整列
バブルソート | 整列

出力
バブルソート | 出力