サイクルソート

初級

Cyclic Sort

サイクルソートは、値が1からnまでの配列で各値を自分の位置（インデックス = 値 - 1）に直接送るO(n)のソートアルゴリズムです。「定位置でなければ送る」という単純な規則で動作します。

ソート基礎インプレースソートO(n)

サイクルソートは、値が1~nの配列で各値の行くべき位置（インデックス = 値 - 1）が決まっているという事実を利用します。今見ている値が定位置でなければそのまま家(home)に送り、定位置なら次へ進みます。

1/18

値が1~5の配列です。各値vの家はインデックスv-1に決まっています。定位置でない値をそのまま家に送りながらソートします。

初級

Cyclic Sort

ソート基礎インプレースソートO(n)

1/18

値が1~5の配列です。各値vの家はインデックスv-1に決まっています。定位置でない値をそのまま家に送りながらソートします。