利用者:どこらかのヒト/sandbox/4

エクストリーム・ソートとは、ランダムにシャッフルされた棒(もしくは値)をどれだけ素早く昇順に並び替える事が出来るかを争うエクストリームスポーツである。

概要

主な競技対象は、どれだけ素早くソートする事とどれだけ降順にソートされた棒(もしくは値)を素早く昇順にソートする事が出来るかである。他にもほぼ昇順にソートされた棒等を素早く完全にソートする事も競技対象となっている。またソートによっては、このどれかの事が弱点であったりする為、ソート選びが重要になってくる。

この競技で使われるソート

バブルソート

泡のように棒が揃っていくソート。バブルソートはスキャンを一方向しか行わないので、比較的効率が悪いがアルゴリズムが単純である。

シェーカーソート

バブルソートがスキャンを一方向しか行わないのに対し、これは二方向で往復する。バブルソートの改良版である。

ボゴソート

通称猿でもできるソート。ランダムに棒を並び替えてソートを行う。極々僅かの確率で完全にソートする事は出来るが、その事は神様がこれにイラズラをしない限り、ソートされない。

この節は、執筆者が、面倒臭いので途中で放棄したか、または途中で寝てしまったので、現在書きかけです。あなたによる嘘でも楽しい加筆が望まれています。よろしく頼みましたよ。