i -
j -
走査方向 末尾 → 先頭
比較回数 0
交換回数 0
残りステップ 0
通常
比較中
確定済み
青: 比較
赤: 交換
バブルソート(昇順)のコード
- 1def bubble_sort(a):
- 2 n = len(a)
- 3 for i in range(n - 1):
- 4 for j in range(n - 1, i, -1):
- 5 if a[j - 1] > a[j]:
- 6 a[j - 1], a[j] = a[j], a[j - 1]