1. // 调用方法如下： 
2. // 
3. // 1.GetPermutation(T[], startIndex, endIndex) 
4. // 返回从startIndex到endIndex的排列 
5. // 
6. // 2.GetPermutation(T[]) 
7. // 返回数组所有元素的全排列 
8. // 
9. // 版本历史： 
10. // V0.1 2010-01-20 摘要：首次创建  
11. // 
12. //----------------------------------------------------------------------------- 
13.  
14. using System; 
15. using System.Collections.Generic; 
16.  
17. namespace Arithmetic 
18. { 
19.     public class Permutation<T> 
20.     { 
21.         /// <summary> 
22.         /// 交换两个变量 
23.         /// </summary> 
24.         /// <param name="a">变量1</param> 
25.         /// <param name="b">变量2</param> 
26.         public static void Swap(ref T a, ref T b) 
27.         { 
28.             T temp = a; 
29.             a = b; 
30.             b = temp; 
31.         } 
32.  
33.         /// <summary> 
34.         /// 递归算法求排列(私有成员) 
35.         /// </summary> 
36.         /// <param name="list">返回的列表</param> 
37.         /// <param name="t">原始数组</param> 
38.         /// <param name="startIndex">起始标号</param> 
39.         /// <param name="endIndex">结束标号</param> 
40.         private static void GetPermutation(ref List<T[]> list, T[] t, int startIndex, int endIndex) 
41.         { 
42.             if (startIndex == endIndex) 
43.             { 
44.                 if (list == null) 
45.                 { 
46.                     list = new List<T[]>(); 
47.                 } 
48.                 T[] temp = new T[t.Length]; 
49.                 t.CopyTo(temp, 0); 
50.                 list.Add(temp); 
51.             } 
52.             else 
53.             { 
54.                 for (int i = startIndex; i <= endIndex; i++) 
55.                 { 
56.                     Swap(ref t[startIndex], ref t[i]); 
57.                     GetPermutation(ref list, t, startIndex + 1, endIndex); 
58.                     Swap(ref t[startIndex], ref t[i]); 
59.                 } 
60.             } 
61.         } 
62.  
63.         /// <summary> 
64.         /// 求数组的排列 
65.         /// </summary> 
66.         /// <param name="t">原始数组</param> 
67.         /// <param name="startIndex">起始标号</param> 
68.         /// <param name="endIndex">结束标号</param> 
69.         /// <returns>从起始标号到结束标号的排列</returns> 
70.         public static List<T[]> GetPermutation(T[] t, int startIndex, int endIndex) 
71.         { 
72.             if (startIndex < 0 || endIndex > t.Length - 1) 
73.             { 
74.                 return null; 
75.             } 
76.             List<T[]> list = new List<T[]>(); 
77.             GetPermutation(ref list, t, startIndex, endIndex); 
78.             return list; 
79.         } 
80.  
81.         /// <summary> 
82.         /// 求数组的排列 
83.         /// </summary> 
84.         /// <param name="t">原始数组</param> 
85.         /// <returns>全排列</returns> 
86.         public static List<T[]> GetPermutation(T[] t) 
87.         { 
88.             return GetPermutation(t, 0, t.Length - 1); 
89.         } 
90.     } 
91. } 

调用： 

1. int[] arr = new int[5]; 
2. for (int i = 0; i < arr.Length; i++) 
3. { 
4.     arr[i] = i + 1; 
5. } 
6. List<int[]> list = Arithmetic.Permutation<int>.GetPermutation(arr);