← デモ一覧へ戻る

バブルソート手順アニメーション

i - j - 走査方向 末尾 → 先頭 比較回数 0 交換回数 0 残りステップ 0
通常
比較中
確定済み
青: 比較
赤: 交換

バブルソート(昇順)のコード

  1. 1def bubble_sort(a):
  2. 2  n = len(a)
  3. 3  for i in range(n - 1):
  4. 4    for j in range(n - 1, i, -1):
  5. 5      if a[j - 1] > a[j]:
  6. 6        a[j - 1], a[j] = a[j], a[j - 1]
初期状態