permn

Generate permutations of 1:n and permutation parity.

For positive integer n, [p,s] = permn(n) returns all permutations of 1:n as a matrix, size-[factorial(n),n], and also returns the permutation parity s, size-[factorial(n),1]. s(j) is +1 for an even permutation p(j,:), and -1 for an odd permutation.