In-situ Inversion of a Cyclic Permutation
Collections
Author
Feijen, W. H. J.
Van Gasteren, A. J. M.
Gries, David
Abstract
An algorithm is developed for the in-situ inversion of a cyclic permutation represented in an array. The emphasis is on the quo modo rather than the quod; we are interested in finding concepts and notations for dealing more effectively with formal developments and proofs of such algorithms, rather than in this particular algorithm itself.
Date Issued
1985-09
Publisher
Cornell University
Keywords
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR85-703
Type
technical report