Program to print permutations of given elements [closed]

by

assuming there are no repeats: just change each element with all possible following elements, and recursively invoke the function.

void permute(int *array,int i,int length) { 
  if (length == i){
     printArray(array,length);
     return;
  }
  int j = i;
  for (j = i; j < length; j++) { 
     swap(array+i,array+j);
     permute(array,i+1,length);
     swap(array+i,array+j);
  }
  return;
}

You can see the code with auxilary functions swap() and printArray() performing with a basic test case at ideone

Bonus: This is similar to the idea of fisher-yates shuffle, but in here – intead to swapping the element at i with randomly chosen following element – you swap it with all of them – each at a time.

More Related Contents:

  1. Sorting (Quicksort) ,Partition
  2. Recursive and non-recursive traversal of three degree tree
  3. Fast way to tokenize a string in c
  4. how to show time performance for merge sort? [closed]
  5. Why this C code makes infinite loop?
  6. What integer hash function are good that accepts an integer hash key?
  7. What is the fastest substring search algorithm?
  8. Calculating factorial of large numbers in C
  9. Point in Polygon Algorithm
  10. What common algorithms are used for C’s rand()?
  11. Combine Gyroscope and Accelerometer Data
  12. Power by squaring for negative exponents
  13. Matrix multiplication: Small difference in matrix size, large difference in timings
  14. Enumerate factors of a number directly in ascending order without sorting?
  15. How to find the element of an array that is repeated at least N/2 times?
  16. read line by line in the most efficient way *platform specific*
  17. Traverse Matrix in Diagonal strips
  18. Print all permutation in lexicographic order
  19. Perceptron learning algorithm not converging to 0
  20. Gaussian elimination without result for acceleration
  21. Fastest way to calculate a 128-bit integer modulo a 64-bit integer
  22. Lookups on known set of integer keys
  23. signed and unsigned arithmetic implementation on x86
  24. Sorting an array in C?
  25. Algorithm to find all the exact divisors of a given integer
  26. forwarding (drawing) line in 3d grid
  27. Algorithm to generate bit mask
  28. Merging two sorted linked lists
  29. Extend a line segment a specific distance
  30. QuickSort and Hoare Partition

Leave a Comment