生成圓形排列的算法

目前全排列算法有多種，如字典序算法、遞增進位制算法、遞減進位制算法和相鄰位置交換法等。下面介紹圓排列生成算法。我們不妨用1，2，...，n表示n個元素。

因為，只有壹個圓形排列。

對於，假設我們得到了n-1的循環排列，我們可以從這個序列生成n的循環排列。

假設循環排列之壹是n-1，那麽我們可以將N分別插入後面，從而生成新的n-1排列。

......

對所有循環排列執行此操作，可以生成壹組新的排列，這是n時的循環排列。