Pythonとか)奇遇転置ソート奇遇転置ソートとは奇遇転置ソートとは、交換ソートの一種であり、バブルソートの改良版ソートアルゴリズムです。隣り合った要素同士を順次交換するバブルソートと異なり、要素番号が奇数偶数のペア同士で交換を行います。低速ですが、このソートアルゴリズムの特徴は、ペア同士の比較交換処理が互いに独立しているため、並列処理を行える点にあります。それぞれの組み合わせで交換が行われることがわかります。なるペアで比較交換を行います。なるペアで比較交換を行います。後は上記の処理を交換ができない状態になるまで続けます。交換できなくなればソート完了です。...並列処理ペア内の組み合わせはそれぞれ独立しているので、この部分を並列化することができます。