python实现算法：全排列算法

lexingsen

发布于 2022-02-24 17:49:41

85600

代码可运行

文章被收录于专栏：乐行僧的博客乐行僧的博客

运行总次数：0

代码可运行

代码部分：

#test.py

def swap(arr, i, j):
	tmp = arr[i]
	arr[i] = arr[j]
	arr[j] = tmp

def show(arr,n):
	for i in rang(0,n):
		print(arr[i],'\t',end=' ')

//全排列部分
def perm(arr, p, q):
	if p==q:
		show(arr,q+1)
		print('\n')
	for i in range(p, q+1):
		swap(arr, p, i)
		perm(arr, p, q+1)
		swap(arr, p, i)

arr = ['a', 'b', 'c']
perm(arr, 0, 2)

执行结果：