迴圈排序基本資訊

Cycle Sort 是一種排序演算法,它使用的比較排序在理論上是對原始陣列的總寫入數最優,與其他任何就地排序演算法不同。迴圈排序是不穩定的排序演算法。它基於排列的概念,其中排列被分解為迴圈,迴圈分別旋轉並返回排序的輸出。

迴圈排序示例:

http://i.stack.imgur.com/KvtRX.gif

輔助空間: O(1)
時間複雜度: O(n^2)