全排列的非递归解法

pre： I have forgot where the code comes from . There is a little flaws in the origin .

The modified code is as flows:

//#include<algorithm>
//#include<cstring>
#include<assert.h>
#include<iostream>
using namespace std;

//[pBegin, pEnd] 之间的字符逆袭
void Reverse(char* pBegin , char* pEnd)
{
while(pBegin < pEnd)
swap(*pBegin++ , *pEnd--);
}
//a起初是字母排序的，a每次被改变
bool Next_permutation(char a[])
{
assert(a);
char *p , *q , *pFind;
char *pEnd = a + strlen(a) - 1;
if(a == pEnd)
return false;
p = pEnd;
while(p != a)
{
q = p;
p--;
if(*p < *q)  //找降序的相邻2数,前一个数即替换数
{
//从后向前找比替换点大的第一个数
pFind = pEnd;
while(*pFind <= *p)  //记得加=，否则对于字符串中有重复字符的情况会陷入死循环
--pFind;
swap(*p , *pFind);
//替换点后的数全部反转
Reverse(q , pEnd);
return true;
}
}
Reverse(a , pEnd);   //如果没有下一个排列,全部反转后返回false
return false;
}

int cmp(const void *a,const void *b)
{
return int(*(char *)a - *(char *)b);
}
int main(void)
{
char str[] = "aab";
int num = 1;
qsort(str , strlen(str),sizeof(char),cmp);
puts(str);
do
{
printf("第%d个排列\t%s\n",num++,str);
}while(Next_permutation(str));
return 0;
}