C#求数组中元素全排列的方法

我们可以通过递归的方式来实现在C#中获取一个数组中元素的全排列。

public static void FullPermutation<T>(T[] arr, int startIndex, int endIndex)
{
    if (startIndex == endIndex)
    {
        Console.WriteLine(string.Join("", arr));
    }
    for (int i = startIndex; i <= endIndex; i++)
    {
        Swap(ref arr[startIndex], ref arr[i]);
        FullPermutation(arr, startIndex + 1, endIndex);
        Swap(ref arr[startIndex], ref arr[i]);
    }
}

public static void Swap<T>(ref T a, ref T b)
{
    T temp = a;
    a = b;
    b = temp;
}

下面我们来解释一下上面代码的工作原理：

• 以 {1,2,3} 为例，开始索引为 0，结束索引为 2。
• 通过 for 循环从左到右遍历数组，交换 startIndex 和当前遍历到的元素，生成排列。
• 对剩下的元素递归调用 FullPermutation() 函数，直到 startIndex = endIndex，输出排列。
• 在递归将要返回之前，再次交换 startIndex 和当前遍历到的元素，以便换到下一个排列，并回溯。

下面我们来看一下代码的示例：

// 示例 1
int[] arr1 = new[] { 1,2,3 };
FullPermutation(arr1, 0, arr1.Length - 1);

// 示例 2
string[] arr2 = new[] { "A", "B", "B" };
FullPermutation(arr2, 0, arr2.Length - 1);

这些示例将分别输出如下结果：

123
132
213
231
321
312

ABB
ABB
BAB
BBA
ABB
ABB
BAB
BBA
ABB
ABB
BAB
BBA

这就是求一个数组中元素的全排列的方法了，可以在实际应用中使用。