← デモ一覧へ戻る

選択ソート手順アニメーション

i - j - min - 探索範囲 未ソート部分 比較回数 0 交換回数 0 残りステップ 0
通常
比較中
確定済み
青: 比較
赤: 交換

選択ソート(昇順)のコード

  1. 1def selection_sort(a):
  2. 2  n = len(a)
  3. 3  for i in range(n - 1):
  4. 4    min = i
  5. 5    for j in range(i + 1, n):
  6. 6      if a[j] < a[min]:
  7. 7        min = j
  8. 8    a[i], a[min] = a[min], a[i]
初期状態