[Algorithm] A nonrecursive algorithm for enumerating all permutations of the numbers {1,2,...,n}(代码片

Posted 2021-01-07 chiyeung

def permutationN(n):
	a=[None]*n
	for i in range(n):
		a[i]=i+1

	sum=1

	for j in range(n):
		sum*=(j+1)

	i=0
	for k in range(sum):
		# If you want to use stack
		#a[i:i+2]=swapStack(a[i],a[i+1])
		a[i:i+2]=[a[i+1],a[i]]
		print(a)
		i+=1
		if i==(n-1):
			i=0