「奇偶転置ソート」の版間の差分

削除された内容 追加された内容
編集の要約なし
編集の要約なし
15行目:
 
組の比較は互いに独立であるため、バブルソートとは異なり、並列動作が可能である。
そのため、ハードウェアで隣り合う組の比較を同時に処理すれば、最悪の場合でもO常に (n-1) ステップで処理が完了する。
ただし、ソートの対象が多いと必要とするリソースが大きくなり、実用的ではない。