摘要： 问题描述:以字典顺序产生所有排列。假定集合set是连续的并且按从小到大顺序排列好了的，并且有n个元素。 思路:算法的思路分成两个部分:A是递归产生以某个数字开头的排列，B是调用A来依次生成 1为第一位的所有排列，2为第一位的所有排列，....n为第一位的所有排列。 下面是A部分的详细思路: 1.以1234为例子。从右到左来寻找<(j=i+1,i>0)。 2.接着再从右到左查找第一个比大的元素，然后将二者交换位置，再将到集合末尾逆序。这样就找到了1234的按字典顺序的下一个元素。 3.递归进行。要注意递归的一个关键就是递归的结束条件。这里，以1开头的排列的最后一个... 阅读全文