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ソート」のクレジットをください