22ソート 最悪計算時間:o(n²) スペース:o(n) スターリンソートの派生。 粛清するのではなくバケツに入れ、先頭に戻す。 動作 1.検査する。 1-1.このマスを確認する。 今の最大値より小さいならバケツ(k)に入れる。 (スターリンソートなら粛清(削除)。) 大きいなら最大値にする。 1-2.次のマスに移動し、1-1~1-2を端まで繰り返す。 2.バケツ(k)の順番を入れ替える。(スターリンソートはここで終了。) 3.バケツ(k)をnに戻す。 3-1.バケツ(k)の1番目をnの1番目に戻す。 3-2.3-1~3-2までを繰り返す。 4.1から繰り返す。
100%自作 使うなら「ソート:22ソート」のクレジットをください