字典序全排列

字典序法的描述如下：
设P是1～n的一个全排列:$p=p_1p_2......p_n=p_1p_2......p_{j-1}p_jp_{j+1}......p_{k-1}p_{k}p_{k+1}......p_n$

1. 从排列的右端开始，找出第一个比右边字符小的字符的序号j（j从左端开始计算），即$j=max\{i|p_i<p_i+1\}$
2. 在pj的右边的字符中，找出所有比pj大的字符中最小的字符pk，即$k=max\{i|p_i>p_j\}$（右边的字符从右至左是递增的，因此k是所有大于$p_j$的字符中序号最大者）
3. 对换$p_j$，$p_k$
4. 再将$p_{j+1}......p_{k-1}p_kp_{k+1}p_n$倒转得到排列$p''=p_1p_2.....p_{j-1}p_jp_n.....p_{k+1}p_kp_{k-1}.....p_{j+1}$，这就是排列p的下一个下一个排列。

例如839647521是数字1～9的一个排列。从它生成下一个排列的步骤如下：

• 自右至左找出排列中第一个比右边数字小的数字4 839647521
• 在该数字后的数字中找出比4大的数中最小的一个5 839647521
• 将5与4交换 839657421
• 将7421倒转 839651247
• 所以839647521的下一个排列是839651247。
  839651247的下一个排列是839651274。