全排列算法之非递归实现

算法的核心思想是如何求下一个排列？例如求23543的下一个排列我们从后往前找相邻的2个递减数字即3，5，那么3就是我们要替换的数字，再从后面找一个比3大的最小数即4，把它们交换，就变成了24533，再对4后面的数进行反转，得到24335，完成了下一个排列的生成。
下面是参照STL中next_permutation函数的实现，编制的全排列算法。。。代码：

#include
  
   
#include
   
     #include
    
      #define MAX 10 using namespace std; void swap(char *a,char *b)//字符交换 { char temp; temp=*a; *a=*b; *b=temp; } void Reverse(char *a,char *b)//反转A-B之间的字符 { while(a