読み方のヒント

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

第3節 整列

3.2 バブルソート

隣どうしを比べ、逆の順なら入れ替えることを繰り返します。1回分の比較で、最も大きい値が最後に移ります。

for (i を 1 から n - 1 まで 1 ずつ増やす)
  for (j を 1 から n - i まで 1 ずつ増やす)
    if (data[j] > data[j + 1])
      data[j] と data[j + 1] を入れ替える
    endif
  endfor
endfor
i回の後の配列
1{3, 5, 1, 4, 8}
2{3, 1, 4, 5, 8}
3{1, 3, 4, 5, 8}
4{1, 3, 4, 5, 8}

この例では、入れ替えは合わせて6回起きます。内側の繰り返しの終わりが n - i なのは、後ろのi個は、すでに正しい位置に決まっているからです。

13 / 30