問題タブ [cycle-sort]

サイクルソートは、ソートしている順列をサイクルに因数分解できるという考えに基づいたインプレースソートです。各サイクルを1位置回転すると、配列が並べ替えられます。これは簡単にコーディングできるため、配列への書き込み数は、インプレースソートに必要な理論上の最小値になります（これは、書き込み数を最小限に抑えたいフラッシュドライブなどの巨大なデータセットに適しています。デバイス）。

ウィキペディアのコードをインプレースソートに保ち、最適な書き込み数を維持しながら、コードの実行時間を改善する方法はありますか、それとも最高の方法ですか？

これが実装です（からにrange(a, b)行くことに注意してください）：ab - 1

メモリ書き込み回数を最小にするサイクルソートと呼ばれるアルゴリズムがあることを知ったとき、私はインターネットを閲覧していました.しかし、どこにもアルゴリズムを見つけることができません.サイクルが存在するかどうかを検出する方法配列？このアルゴリズムを完全に説明できる人はいますか?

ここでstackoverflowに関する別のページを見ていて、サイクルソートの実用的な実装に出くわしましたが、whileループの中括弧の前にセミコロン付きのステートメントがどのように存在するかわかりません。whileループは完全に終了し、セミコロン付きのステートメントが見つかるとそれ以上のアクションを実行しないはずだと思ったのですが、中括弧内のコードがどのように実行されているのでしょうか。一見すると、これはwhileループの反復ごとに「var」がインクリメントされると解釈しますが、その場所から削除して中括弧の中に「var ++」を入れると無限ループになるため、そうではないことはわかっています。ループ。

正確にどの条件で「var」がインクリメントされますか？説明、または同様の構文を説明するリンクのいずれか：

いただければ幸いです。ありがとうございました。以下はCycleSortから取得したコードです

}

私は Haskell で CycleSort を作成しようとしています。これは私の課題ですが、誰も Haskell の操作方法を明確にしてくれませんでした。何度も試し、他の言語からコードを「翻訳」しようとしましたが、うまくいきませんでした。 . あちこち探しましたが、何もありませんでした。誰かが私を助けてくれたら、とても感謝します。JavaにはCycleSortのコードがあります。