Reversing is Not Inherent in Lexicographical Permutation Generation
In his comprehensive 1977 survey of permutation generation methods, Sedgewick  stated that "(reversing) seems to be inherent in lexicographical (permutation) generation". It is the purpose of this paper to give an algorithm which does not use reversing and to show its relationship to the classical reversing algorithm of Ord-Smith . We also give a number of related algorithms to illustrate the flexibility of the new algorithm.
computer science; technical report
Previously Published As