Python实现非递归全排列算法详解

听雨眠

发布时间：2026-10-13| 4人浏览过

原创

本文介绍了一种基于插入法的Python非递归全排列实现方案。通过遍历字符串或数组元素，利用字符串切片与合并特性，将新元素依次插入到现有排列的前、中、后各个位置，从而生成n+1个新排列。该方法代码简洁，适合Python初学者理解数组操作与递归逻辑的非递归替代方案。

在初步接触Python并学习函数章节时，结合数组操作技巧，可以编写出非递归的全排列生成程序。其核心原理采用插入法：假设已有包含n个元素的排列，当加入第n+1个元素时，将其依次插入到当前排列的前、中、后每一个可能位置，从而生成n+1个新的全排列。由于Python在处理数组或字符串的切割与合并操作时十分便捷，这种实现方式能够显著减少代码量。

def getArrayInsertCharToStr(STR,CHAR):
  arr =[]
  s_len = len(STR)
  index =0
  while index <= s_len:
    #分割字符串
    arr.append(STR[:index]+CHAR+STR[index:s_len])
    index = index + 1
  return arr  

def getArrayInsertCharToArray(array,CHAR):
  index = 0
  re_array = []
  while index < len(array):
    re_array = re_array + getArrayInsertCharToStr(array[index],CHAR)
    index = index + 1
  return re_array       

def getPermutation(STR):
    resultArr = [STR[0]]
    for item in STR[1:]:
      resultArr = getArrayInsertCharToArray(resultArr,item)
    return   resultArr


print(getPermutation('abc'))

上述内容即为Python非递归全排列的具体实现方法，希望能为读者提供有价值的参考。欢迎持续关注与支持。