読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第3節 整列

3.1 選択ソート

残りの要素から最小の値を選び、残りの先頭と入れ替えることを繰り返します。

○選択ソート(整数型の配列: 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選ばれた最小回の後の配列
11{1, 3, 8, 5, 4}
23{1, 3, 8, 5, 4}(入れ替えなし)
34{1, 3, 4, 5, 8}
45{1, 3, 4, 5, 8}

12 / 30