© 1975 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
A permutation generation method
IBM Systems Research Institute, 219 East 42nd Street, New York, USA
This paper describes a new method for generating permutation sequences. Timing experiments indicate that the method is competitive with the interchange methods of Wells, Johnson and Trotter. It is therefore among the fastest available. The method has the advantage that it generates permutations in what Lehmer calls an orderly listing.
Received June 1973.
* IBM Systems Research Institute, 219 East 42nd Street, New York, N.Y. 10017, USA