在Julia中如何生成数组的所有排列？

内置高性能实现 #

Julia生态中Combinatorics包提供了官方优化的全排列生成函数，性能优于绝大多数手动实现，适合生产环境使用：

• 首次使用前先安装依赖：import Pkg; Pkg.add("Combinatorics")
• 调用示例：

using Combinatorics

a = [1, 2, 3]
# 生成惰性迭代器，不提前占用大量内存，适合遍历场景
perm_iterator = permutations(a)
# 若需要一次性获得所有排列的数组，调用collect转换
all_perms = collect(perm_iterator)

运行后all_perms的输出为：

6-element Vector{Vector{Int64}}:
 [1, 2, 3]
 [1, 3, 2]
 [2, 1, 3]
 [2, 3, 1]
 [3, 1, 2]
 [3, 2, 1]

如果仅需要遍历所有排列不需要持久化存储，直接使用迭代器即可，可以大幅降低内存占用，尤其适合长数组场景

手动实现全排列逻辑 #

如果需要自定义排列规则，可以基于回溯法自行实现，参考代码如下：

function generate_permutations(arr)
    res = []
    n = length(arr)
    function backtrack(pos)
        # 递归终止条件：所有位置都已固定
        if pos == n
            push!(res, copy(arr))
            return
        end
        # 遍历当前位置可选的所有元素
        for i in pos:n
            # 交换元素固定当前位
            arr[pos], arr[i] = arr[i], arr[pos]
            # 递归处理下一位
            backtrack(pos + 1)
            # 回溯恢复状态
            arr[pos], arr[i] = arr[i], arr[pos]
        end
    end
    backtrack(1)
    return res
end

# 测试调用
a = [1,2,3]
println(generate_permutations(a))

如果输入数组存在重复元素，只需在交换前添加判断跳过重复值即可实现去重全排列

内容的提问来源于stack exchange，提问作者logankilpatrick