返回每个可能的排序/排序组合的列表

Question

我如何以每种可能的有序组合返回此列表？我有这个列表，并希望返回一个以不同可能性排序的新列表，例如1,2,3,4、2,3,1,4等（所有可能性）

 var list = new List<string>();
 list.Add("1");
 list.Add("2");
 list.Add("3");
 list.Add("4");

这是怎么做到的？

Answer 1

摘自以下关于 CodeProject 的文章，内容涉及列表排列迭代器：

public static IEnumerable<IList> Permutate(IList sequence, int count)
{
    if (count == 1) yield return sequence;
    else
    {
        for (int i = 0; i < count; i++)
        {
            foreach (var perm in Permutate(sequence, count - 1))
                yield return perm;
            RotateRight(sequence, count);
        }
    }
}

您可以像这样使用此方法：

var listPermutated = Permutate(list, list.Count);