整数全排列（旋转法，next_permutation）

整数全排列（旋转法，next_permutation）

读了《C语言名题精选百则技巧篇》中的整数全排列，里面的算法是多样丰富的。看了旋转的基本思路和已经知道的最易用的next_permutation()，自己把两者都实现并且运行了一遍。只有不断学习，观察，猜想，推敲，实践才有可能弄懂算法的奥义。两种方式都产生相同数目的排列，但是次序是不同的。

旋转：

#include #includeusing namespace std; int A[5]={1,2,3,4,5};void show(){ for(int i=0;i<5;i++){ printf("%d ",A[i]); } cout<