Sorting permutations: Games, genomes, and cycles
Sorting permutations: Games, genomes, and cycles
Permutation sorting, one of the fundamental steps in pre-processing data for the efficient application of other algorithms, has a long history in mathematical research literature and has numerous applications. Two special-purpose sorting operations are considered in this paper: context directed swap, (cds) and context directed reversal, (cdr). These are special …