字典序排序问题

思路： 字典序法中，对于数字一、二、3……n的排列，不一样排列的前后关系是从左到右逐个比较对应的数字的前后来决定的。例如对于5个数字的排列 12354和12345，排列12345在前，排列12354在后。按照这样的规定，5个数字的全部的排列中最前面的是12345，最后面的是 54321 字典序算法以下： 设P是1～n的一个全排列:p=p1p2……pn=p1p2……pj-1pjpj+1……pk-1p

>>阅读原文<<