i -
j -
min -
探索範囲 未ソート部分
比較回数 0
交換回数 0
残りステップ 0
通常
比較中
確定済み
青: 比較
赤: 交換
選択ソート(昇順)のコード
- 1def selection_sort(a):
- 2 n = len(a)
- 3 for i in range(n - 1):
- 4 min = i
- 5 for j in range(i + 1, n):
- 6 if a[j] < a[min]:
- 7 min = j
- 8 a[i], a[min] = a[min], a[i]