字典序法生成排列

排列$p_1\cdots p_n$的下一个排列可以如下确定：

1. 求最后一个正序：$i=max(j\mid p_{j-1}<p_j)$
2. 找最后一个大于$p_i$的数：$j=max(k\mid p_{i-1}<p_k)$
3. 交换$p_{i-1}$和$p_j$
4. 反排$p_j$之后的数