1キーで上から大きい順にデータを生成します。 2キーで上から小さい順にデータを生成します。 3キーで最悪なパターンのデータを生成します。 4キーでランダムにデータを生成します。 5キーでデータ数を1,000に設定します。 6キーでデータ数を5,000に設定します。 9キーでデータ数を10,000に設定します。
循環ソートの改良版です。最悪計算回数および最悪比較回数はまだ分かっていません。また、このソートにおいての最悪なパターンもまだ発見していません。発見したらコメントに書いてくれると作業が進みます。 元の循環ソートは基準値が進むにつれ逆順に揃ったパターンが生まれていきます。そのプログラムでそのパターンを発見すると基準値の一つ後から最後尾までを反転させて逆順を戻します。また、戻した後はかなりの確率で正順になっているため、ソートが速く進みます。 ターボモード推奨 あとから調べたらすでにCycle sortがあって循環ソートと同じ意味だってことに気づいたので名前はReversal Sortにします。2026,7,28
