您可以在性能，特定分布和简单性之间进行选择。我所说的特定分布是指您是否关心输出的某些特定顺序，例如字典顺序。
据我所知，性能最佳的算法是Steinhaus算法。从产生一个置换只需要恒定数量的处理器指令的意义上说，最佳的是乘数常数（不计算打印出来所不总是需要的指令）。
还有一种非常简单的算法，可以按字典顺序生成排列，您可能自己可以将其重新 构造 为递归过程，其性能为 O（n.log（n）.log（n））
，因此大致与通过其他任何方法生成列表并对其进行排序相同。
编辑 ：这是简单算法的伪代码：
void permute(Element[] permutationPrefix, Set rest){ if (rest.IsEmpty) { // permutationPrefix is now a full permutation print(permutationPrefix); } else { foreach (element in rest) { permutationPrefix.Append(element); permute(permutationPrefix, rest.Minus(element)) permutationPrefix.Length--; // cut away the last item } }}最初用空的
permutationPrefix并
rest保持完整的集合进行调用；如果此集合是排序的数据结构，则排列将按字典顺序输出。
请注意，我们在每次递归调用时都会复制和修改集合，这是整个算法中最昂贵的操作，可能还会与
n;
并且由于递归调用堆栈的深度也是对数的，因此 遵循O（n.log（n）.log（n）） 性能估计。
（此算法也适用于转换为性能良好的随机排列生成器。）
