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.
No takes yet. Share an insight, caveat, or question.
C. T. Fike (1975) studied this question.