数组全排列

using System.Collections.Generic;class FullArray{private int Index = 0;private Dictionary<int ,string> dic;public FullArray(){dic = new Dictionary<int, string> ();}/// <summary>/// 数组全排列/// </summary>/// <param name="listdata">Listdata.</param>/// <param name="s">起始索引.</param>/// <param name="e">结束索引.</param>public Dictionary<int ,string> permlist(int[] listdata, int s, int e){if (s == e) {string str = "";for (int i = 0; i <= e; i++)str += listdata [i].ToString () + ",";//System.Console.WriteLine (Index + " | " + str.TrimEnd (',')); //输出测试dic.Add (Index, str.TrimEnd (',')); //存入字典Index += 1; //索引递增} else {for (int i = s; i <= e; i++) {Swap (ref listdata [s], ref listdata [i]);permlist (listdata, s + 1, e);Swap (ref listdata [s], ref listdata [i]);}}return dic;}public  void Swap(ref int a,ref int b){int temp = a;a = b;b = temp;}}

using System.Linq;int n = 3;int[] arr = Enumerable.Range (0, n + 1).ToArray ();IEnumerable<IEnumerable<int>> query = arr.Select (x => new int[] { x });while (query.First().Count() != arr.GetLength(0))query = query.SelectMany (x => arr.Where (y => !x.Contains (y)).Select (y => x.Concat (new int[] { y })));foreach (var item in query)Console.WriteLine (string.Join (",", item.Select (x => x.ToString ()).ToArray ())); 

/// <summary>/// 获取全排列数组/// </summary>public List<int[]> GetFullarray(int N){int[] arr = GetIntArr (N);IEnumerable<IEnumerable<int>> query = arr.Select (x => new int[] { x });while (query.First ().Count () != arr.GetLength (0))query = query.SelectMany (x => arr.Where (y => !x.Contains (y)).Select (y => x.Concat (new int[] { y })));List<int[]> Reg = new List<int[]> ();foreach (var item in query)Reg.Add (item.Select (x => x).ToArray ());return Reg;}