对a,b,c进行全排列输出如
[‘a’, ‘b’, ‘c’]
[‘a’, ‘c’, ‘b’]
[‘b’, ‘a’, ‘c’]
[‘b’, ‘c’, ‘a’]
[‘c’, ‘b’, ‘a’]
[‘c’, ‘a’, ‘b’]
用递归思想来实现，大体思路：每个元素都会可能会充当新排列的队头，所以产生了一个for循环，复杂度是n用于交换头部元素和第i个元素，交换完毕产生新的队列，如
[‘b’, ‘a’, ‘c’]
接下来对第二个元素到队位进行全排列(python中传递ls和俩坐标, 切勿传递切片)，直到传入的坐标重叠便是递归的出口，也可以在这里先打印。因为我们一直对ls进行排序，所以这里我们对元素位置还原初始状态是为了进行下一次的排序。
整体思路很简单，就是递归有序的交换元素。至于为什么会产生原顺序的[‘a’, ‘b’, ‘c’]，因为我们每次都对第一个元素和第一个元素进行了交换。
def swap(ls, i, j):
ls[i], ls[j] = ls[j], ls[i]
def perm(ls, p, q):
if p == q:
print(ls)
return
for i in range(p, q+1, 1):
swap(ls, p, i)
perm(ls, p+1, q)
swap(ls, i, p) # 还原
if __name__ == “__main__”:
# ls = [“a”, “b”, “c”, “d”]
ls = [“a”, “b”, “c”]
num = len(ls)
for i in range(num):
swap(ls, 0, i)
perm(ls, 1, num-1) # 还原
swap(ls, i, 0)
一定要记得还原原来的数组。视频讲解链接