Programming Improvements to Fike's Algorithm for Generating Permutations

Open Access

1 May 1976

journal article
Published by Oxford University Press (OUP) in The Computer Journal

Vol. 19 (2) , 156-159
https://doi.org/10.1093/comjnl/19.2.156

Abstract

In a recent article Fike describes an elegant new algorithm for generating permutations and gives two procedures implementing this algorithm. In this paper we give improved versions with comparative measurements on two machine/compiler systems. The results show that on one of the systems a recursive procedure is the fastest.

Keywords

GENERATING PERMUTATIONS
PROCEDURES
RECURSIVE
GIVE
ELEGANT
FASTEST
ALGORITHM FOR GENERATING
FIKE'S
MACHINE/COMPILER

This publication has 0 references indexed in Scilit: