4 ms·
My preferred method: int[] array = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; do { print(array); } while (nextPermutation(array)); https://www.nayuki
by nayuki 4y ago
My preferred method:
int[] array = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
do {
print(array);
} while (nextPermutation(array));
https://www.nayuki.io/page/next-lexicographical-permutation-algorithm https://www.nayuki.io/page/next-lexicographical-permutation-...
This even works with duplicate values.
- fjfaase 4y agoFor a C++ implementation see the iterator class Permutations in https://iwriteiam.nl/FSwNcolour_cpp.txt https://iwriteiam.nl/FSwNcolour_cpp.txt