python实现全排列

最新推荐文章于 2024-05-14 17:40:02 发布

helina00

最新推荐文章于 2024-05-14 17:40:02 发布

阅读量2.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： python

本文链接：https://blog.youkuaiyun.com/helina00/article/details/35295961

python 专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了如何使用Python编程语言实现全排列算法，通过示例代码展示如何对给定序列进行全排列操作，帮助理解全排列的概念和实现方法。

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

给定序列，输出其全排列

import time
def SWAP(i,j):
    temp=strAP[i]
    strAP[i]=strAP[j]
    strAP[j]=temp

strAP=['A','B','C','D']
def CalAllP1(first,num):
    if first==num-1: #到达最后一个元素，则退出
        return

    for i in range(first,num):
        if i!=first: #输出时去掉重复
            SWAP(i,first)
            print(strAP) 
        CalAllP1(first+1,num) #递归调用，全排列后面的元素
        SWAP(i,first)

beginTime=time.clock()
print(strAP)
CalAllP1(0,len(strAP))
endTime=time.clock()
print(endTime-beginTime)

给定序列，按字典序输出排列

import time
def SWAP(i,j):
    temp=strAP[i]
    strAP[i]=strAP[j]
    strAP[j]=temp

strAP=[1,2,3,4]

def Reverse(i,j):
    while i<=j:
        temp=strAP[i]
        strAP[i]=strAP[j]
        strAP[j]=temp
        i+=1
        j-=1
    
def CallAllPByDictionary(num): #字典序排列
    if num<1:
        return
    while True:
        j=num-2 
        for i in range(num-2,-1,-1):
            if strAP[i]<strAP[i+1]:
                break
            j-=1 #条件都满足，循环自然退出时i=0，加一个变量标志退出大循环

        if j<0: #数组元素都为降序时，已输出了所有满足要求的序列，退出大循环
            break

        for k in range(num-1,i,-1): #找出i右边大于i元素的最小元素k；i右边的元素为降序，默认第一个大于i元素即是最小元素k
            if strAP[k]>strAP[i]:
                break

        SWAP(i,k)
        Reverse(k,num-1) #降序k后面的元素
        print(strAP)


CallAllPByDictionary(len(strAP))