转载 C++ 字典排序

字典序的定义n个元素{1，2，…， n }有n！个不同的排列。将这n！个排列按字典序排列，并编号为0，1，…，n！-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下：字典序值 0 1 2 3 4 5排 列 123 132 213 231 312 321物理含义6个数字从左到右依次增大的。字典序的实现字典序法是由当前序列直接生成下一个排列的算法：排列定义：P = P1，P2，…，Pn第一步：求满足关系式P(k-1)<P(k)的k的最大值，设为