python生成数据全排列算法

最新推荐文章于 2025-05-23 16:08:37 发布

哇咔咔咔咔哇

最新推荐文章于 2025-05-23 16:08:37 发布

阅读量2.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python 排列

本文链接：https://blog.youkuaiyun.com/haart/article/details/86698837

python 同时被 2 个专栏收录

7 篇文章

订阅专栏

排列

1 篇文章

订阅专栏

本文介绍了两种使用Python实现全排列的方法。首先通过自定义算法逐步构建全排列列表，其次利用Python标准库itertools.permutations函数直接生成全排列。这两种方法展示了Python在处理组合数学问题上的灵活性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Life is short，use python！

1、自己写算法实现

#coding=utf-8

def genPermutation(n):
    listResult = [[1]]
    for curIdx in range(2, n+1):
        listTemp = []
        for listData in listResult:
            for data_idx in range(len(listData)+1):
                s = list(listData)
                s.insert(data_idx, curIdx)
                listTemp.append(s)
            pass

        listResult = listTemp

    listResult.reverse()
    for item in listResult:
        for data in item:
            print data,
        print
    pass
    print "result num = %d"%len(listResult)

if __name__=="__main__":
    genPermutation(3)

输出

1 2 3
1 3 2
3 1 2
2 1 3
2 3 1
3 2 1
result num = 6

原理，n阶全排列是在n-1阶全排列的基础上从0，到n-1每个位置插入进去。

例如：

2阶全排列：

1 2
2 1

在0， 1， 2的位置插入3，变成3阶全排列

1 2 3
1 3 2
3 1 2
2 1 3
2 3 1
3 2 1

2、itertools函数实现

#coding=utf-8
import itertools

if __name__=="__main__":
    for i in itertools.permutations('1234',4):
        print ''.join(i)