本文实例讲述了C#求数组中元素全排列的方法。分享给大家供大家参考。具体如下：
1.算法描述
全排列的第一项是该数组的升序排列，最后一项是该数组的降序排列。本文中用到的了一个函数FindNextArray：从升序排列开始，不断使用函数FindNextArray，可以遍历全部排列，最终到达数组中元素的降序排列。
FindNextArray函数的实现思路：
设有数组array为原数组的一个排列
1）找出数组的最大值
2）从后向前找：找到第一组array[i]>array[i-1]的数，以i位置为signer
3）从signer向后找：找到大于且最接近于array[signer-1]的数array[t]
4）将找到的array[t]和array[signer-1]互换
5）为位置signer之后的元素升序排序
所得的新数组即为原数组的一个新排列
2.相关函数
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
|
/// <summary>
/// 输出一个数组的全排列
/// </summary>
/// <param name="array"></param>
private static void PrintFullPermutation(int[] array)
{
//0.合法性校验
if (array == null || array.Length == 0)
{
return;
}
//1.复制一个新数组：修改时在临时数组中修改
int[] temp = new int[array.Length];
for (int i = 0; i < array.Length; i++)
{
temp[i] = array[i];
}
//2.将新数组升序排列
int itemp;
for (int i = 0; i < temp.Length; i++)
{
for (int j = i; j < temp.Length; j++)
{
itemp = array[i];
array[i] = array[j];
array[j] = itemp;
}
}
//3.依次寻找并打印全排序
PrintArray(temp);
while (!isDesc(temp))
{
FindNextArray(temp);
PrintArray(temp);
}
}
/// <summary>
/// 打印数组
/// </summary>
/// <param name="array">数组</param>
private static void PrintArray(int[] array)
{
for (int i = 0; i < array.Length; i++)
{
Console.Write(array[i].ToString() + '\t');
}
Console.WriteLine();
}
/// <summary>
/// 判断一个数组内元素是否降序排列
/// </summary>
/// <param name="array">数组</param>
/// <returns></returns>
private static bool isDesc(int[] array)
{
int temp=array[0];
for (int i = 1; i < array.Length; i++)
{
if (array[i] > array[i - 1])
{
return false;
}
}
return true;
}
/// <summary>
/// 找到下一组排列
/// </summary>
/// <param name="array"></param>
private static void FindNextArray(int[] array)
{
//1.找出数组的最大值
int max = array[0];
for (int i = 1; i < array.Length; i++)
{
if (max < array[i])
{
max = array[i];
}
}
//2.从后向前找：找到第一组后数大于前数，以后数位置为signer
int signer = array.Length - 1;
for (int i = array.Length - 1; i > 0; i--)
{
if (array[i] > array[i - 1])
{
signer = i;
break;
}
}
//3.从signer向后找：找到大于且最接近于array[signer-1]的数array[t]
int t = signer;
for (int i = signer; i < array.Length; i++)
{
if (array[i] > array[signer - 1] && array[i] < max)
{
t = i;
max = array[t];
}
}
//4.将找到的array[t]和array[signer-1]互换
int temp = array[t];
array[t] = array[signer - 1];
array[signer - 1] = temp;
//5.为signer之后的元素升序排序
for (int i = signer; i < array.Length; i++)
{
for (int j = i + 1; j < array.Length; j++)
{
if (array[i] > array[j])
{
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
}
|
3.Main函数调用
|
1
2
3
4
5
6
7
|
static void Main(string[] args)
{
//求1234四个数字的全排列
int[] array = new int[] { 1, 2, 3, 4 };
PrintFullPermutation(array);
Console.ReadLine();
}
|
4.程序运行示例
希望本文所述对大家的C#程序设计有所帮助。