字典序法
对给定的字符集中的字符规定了一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。
列如：对a、b、c进行排序的结果是{a,b,c}、{a,c,b}、{b,a,c}、{b,c,a}、{c,a,b}、{c,b,a}
字典序法的优点是排列的结果按照顺序输出并且对于重复的元素不进行重复排序。

字典排序法的思想：

例如：对元素1，2，3，4进行排序，假设默认的数组顺序为{1，2，3，4}，先输出第一个排列：1、2、3、4。然后从右向左找到第一个非递增的数，4，3，因为3比4小，交换3、4，并且对3后面的数进行逆序排列，第二个排列为{1，2，4，3}，再从右向左3，4，2，发现2比4小，交换从右向左第一个比2大的数，交换后{1，3，4，2}再对3后面的数进行逆序排列第三个序列为：{1，3，2，4}
依次循环直到数组成为完全递减数组结束1、2、3、4字典排序的最大序列为{4，3，2，1}。

代码： 
    void permute(string str) {
        if (!str.empty()) {
            permute(str, 0);
        }
    }

    string permute(string &src, int k) {
        sort(src.begin(), src.end());
        int len = src.length();
        bool end = false;
        while (true) {
            cout << src << endl;

            int index = 0;
            int j;

            // 从右到左找到第一个非递增的元素
            for (j = len - 2; j >= 0; j--) {
                if (src[j] < src[j + 1]) {
                    index = j;
                    break;
                } else if (j == 0) {
                    end = true;
                    break;
                }
            }

            // 遍历已经结束
            if (end) {
                break;
            }

            // 从右向左找到第一个比非递增元素大的元素
            for (j = len - 1; j >= 0; j--) {
                if (src[j] > src[index]) {
                    break;
                }
            }

            swap(src[index], src[j]);
            reverse(src, index + 1);
        }
    }

    void reverse(string &str, int index) {
        int i = index;
        int j = str.length() - 1;
        while (i < j) {
            swap(str[i], str[j]);
            i++;
            j--;
        }
    }


作者：Jk_zhuang
链接：https://www.jianshu.com/p/391702f2e5d4
来源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。