「奇偶転置ソート」の版間の差分
削除された内容 追加された内容
新規作成 |
m編集の要約なし |
||
1行目:
'''奇偶転置ソート'''(Odd-even Transposition Sort)は、[[ソート]]の[[アルゴリズム]]の一つ。[[バブルソート]]を、改良したもの。
バブルソートではスキャンを一方向に順次行なうのに対し、奇偶転置ソートではペアごとに行う。
バブルソートと同じく[[安定ソート|安定]]な内部ソートで、最悪の場合の[[計算複雑性理論|時間計算量]]は[[ランダウの記号|O(n<sup>2</sup>)]]である。
7行目:
奇偶置換ソートは、奇数番目とその次の偶数番目をペアにして比較/交換した後、偶数番目とその次の奇数番目をペアにして比較/交換することを繰り返すアルゴリズムである。
73行目:
8回目のスキャン終了後:
1 2 3 4 5 6 7 8
== 外部リンク ==
*[http://www.cs.mu.oz.au/498/notes/node34.html Odd-even Transposition Sort]
{{comp-stub}}
|