Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

Block Swap Algorithms

Optimization Algorithm

In computer algorithms, block swap algorithms swap two regions of elements of an array. Swapping two non-overlapping regions of equal size is straightforward, but swapping two contiguous regions of unequal size is not, and several named algorithms address this case, including Bentley's juggling, Gries-Mills rotation, the triple reversal algorithm, the conjoined triple reversal algorithm and successive rotation. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Connections

In Field

Source Wikipedia: Block swap algorithms
Sources
Wikipedia: Block swap algorithms
  • Lead section
    In computer algorithms, block swap algorithms swap two regions of elements of an array.
  • In Field: Algorithms and Complexity Theory, Lead sentence
    block swap algorithms swap two regions of elements of an array.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.