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 |
«编程任务:
给定 n 以及 n 个元素{1,2,..., n }的一个排列,计算出这个排列的字典序值,以及按字
典序排列的下一个排列。