ホーム
おまかせ表示
付近
ログイン
設定
寄付
ウィキペディアについて
免責事項
検索
「奇偶転置ソート」の版間の差分
言語
ウォッチリストに追加
履歴表示
編集
履歴の双方向閲覧
← 古い編集
新しい編集 →
削除された内容
追加された内容
ビジュアル
ウィキテキスト
2018年4月18日 (水) 01:22時点における版
編集
Meteorstein
(
会話
|
投稿記録
)
115
回編集
編集の要約なし
← 古い編集
2018年4月18日 (水) 01:29時点における版
編集
取り消し
Meteorstein
(
会話
|
投稿記録
)
115
回編集
編集の要約なし
新しい編集 →
15行目:
組の比較は互いに独立であるため、バブルソートとは異なり、並列動作が可能である。
そのため、ハードウェアで隣り合う組の比較を同時に処理すれば、
最悪の場合でもO
常に
(n
-1
)
ステップ
で処理が完了する。
ただし、ソートの対象が多いと必要とするリソースが大きくなり、実用的ではない。