python全排列abc_abc的全排列

对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)

一定要记得还原原来的数组。视频讲解链接