这一类的经典算法:如 Wells, Johnson 和 Trotter 的交换法(interchange methods)。
Ord-Smith, R.J. (1970). Generation of permutation sequences: part1. The Computer Journal, Vol.13, pp. 152-155.
Ord-Smith, R.J. (1971). Generation of permutation sequences: part2. The Computer Journal, Vol.14, pp. 136-139.
Wells, M.B. (1971). Elements of Combinatorial Computing. Pergamon Press, New York. [第4、7章]
n 代表大于1 的整数,问题是如何生成集合{1,2,...,n}的n! 个排列。S 是n!个序列 `$(d_{2}, d_{3}, ldots, d_{n})$` 的集合,其中 `1 leqslant {d_k} leqslant k` 。
C. T. Fike. A permutation generation method. The Computer Journal. 1975. 18(1):21-22; doi:10.1093/comjnl/18.1.21
是一种Lehmer 称之为“顺序列表”的方法,适用于各种组合优化问题的求解。