字典序法全排列

 字典序_百度百科 http://baike.baidu.com/link?url=bTYMr4HXCZEdIQuc0coevPRoeHb_ecWHX68TeH-cZnGgnySvBsS2_5Jmz33x2Wfi_MxIr6WxADFvz8nDcMhhfK

代码如下，使用循环模拟

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
using namespace std;




void fun(char *str)
{
    int length = strlen(str);

    while (1)
    {

        printf("%s\n", str);
        //计算下一个排列


        int i = length - 2;
        //从右端开始找相邻数之间左边比右边小的那个数，记为p
        while (i >= 0 && str[i] >= str[i + 1])
            --i;
            //如果没找到，说明已经结束了，退出循环
        if (i < 0)
            break;
        int j = length - 1;
        //从右端开始找第一个比上面那个数大的数记为q
        while (str[i] >= str[j])
            --j;
       //交换两个数
        char temp = str[i];
        str[i] = str[j];
        str[j] = temp;
            //翻转p后面的字符串
        int a, b;
        for (a = length - 1, b = i + 1;a > b;--a, ++b)
        {
            char temp = str[a];
            str[a] = str[b];
            str[b] = temp;
        }

    }


}
int main()
{
    char str[20];
    scanf("%s", str);
    int length = strlen(str);
    //排序
    for (int i = 1;i < length;++i)
        for (int j = 0;j < i;++j)
        {
            if (str[i] < str[j])
            {
                char temp = str[i];
            str[i] = str[j];
            str[j] = temp;

            }

        }


    fun(str);


    return 0;
}