読み方のヒント
矢印ボタン(または ← → キー)でページを移動できます。
残りの要素から最小の値を選び、残りの先頭と入れ替えることを繰り返します。
○選択ソート(整数型の配列: data)
整数型: i, j, 最小, 一時, n
n ← dataの要素数
for (i を 1 から n - 1 まで 1 ずつ増やす)
最小 ← i
for (j を i + 1 から n まで 1 ずつ増やす)
if (data[j] < data[最小])
最小 ← j
endif
endfor
一時 ← data[i]
data[i] ← data[最小]
data[最小] ← 一時
endfor
{5, 3, 8, 1, 4} を整列するときの、外側の各回の後の配列です。
| i | 選ばれた最小 | 回の後の配列 |
|---|---|---|
| 1 | 1 | {1, 3, 8, 5, 4} |
| 2 | 3 | {1, 3, 8, 5, 4}(入れ替えなし) |
| 3 | 4 | {1, 3, 4, 5, 8} |
| 4 | 5 | {1, 3, 4, 5, 8} |
12 / 30