数组的全排列 python实现

全排列就是 比如【1， 2，3】的全排列就是

[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]
我们直接看代码吧。

#这个函数的意思是 对 nums从下标p一直到q的全排列。
def permutation(nums, p, q):
    if p == q:
　　　　#这里使用 list(nums)是因为如果直接添加 添加的都是指向nums所存数组的地址 nums变化了 s里面的数组内容也会跟着变化。


        s.append(list(nums))
    else:
        for i in range(p, q):
            nums[i], nums[p] = nums[p], nums[i]
            permutation(nums, p+1, q)
            nums[i], nums[p] = nums[p], nums[i]
s= []
nums = [i for i in range(1, 4)]
permutation(nums, 0, len(nums))
print(s)

也可以直接调用 itertools里的 permutations
直接进行全排列
它里面有两个参数，一个是 可迭代的对象，一直是全排列的数组元素个数。
直接使用这个就行了permutations(nums, len(nums))