Generating permutations

• Three algorithms

  • counting
  • numbers in a bag
  • "in place"

• Permutations for n=5

  • 0,1,2,3,4
  • 0,1,2,4,3
  • 0,1,3,2,4
  • 0,1,3,4,2
  • 0,1,4,2,3
  • …

Previous slide

Next slide

Back to first slide

View graphic version