排列组合问题！！

hhlcjcj

写一个函数打印出"abcde"字符串的全部排序情况，求个好的算法，大家费心了！！

叨叨323

是用next/prev permutation吗?

trueno

求排列的问题都可以转化为求数组下标12345......的排列问题

字典序法：

这里p代表数组下标。

由一个排列p[1]p[2]p[3]p[4]...p[n]生成下一个排列的过程：
   
（a）求满足关系式p[j-1]<p[j]的j的最大值，设为i，即
     i＝max{j|p[j-1]<p[j]}
（b）求满足关系式p[i-1]<p[k]的j的最大值，设为j，即
     j＝max{k|p[i-1]<p[k]}
（c）p[i-1]与p[j]互换，得P[1]P[2]..P[i-1]PP[i+1]..P[n]
（d）PP[i+1]..P[n]的顺序逆转，便得到所求的下一个排列

luojiannx

以前随手写的
用数组位置交换效率更高点,偶没改
你可以参考下

http://blog.chinaunix.net/article.php?articleId=37592&blogId=8642

zerozero_nine

P("abc"="a"*P("bc"+"b"*P("ac"+"c"("ab"
="a"*("bc"+"cb"+"b"*("ac"+"ca"+"c"("ab"+"ba"
="abc"+"acb"+"bac"+"bca"+"cab"+"cba"