「奇偶転置ソート」の版間の差分
削除された内容 追加された内容
Meteorstein (会話 | 投稿記録) 編集の要約なし |
読みやすくした タグ: モバイル編集 モバイルウェブ編集 改良版モバイル編集 |
||
10行目:
}}
'''奇偶転置ソート'''(きぐうてんちソート、{{lang-en-short|odd-even sort}})は、[[ソート]]の[[アルゴリズム]]の一つで、[[バブルソート]]を
バブルソートと同じく[[安定ソート|安定]]な内部ソートで、最悪の場合で[[計算複雑性理論|時間計算量]]は[[ランダウの記号|O(n<sup>2</sup>)]]である。
|