C#实现求n个元素的全排列

using System;

usingSystem.Collections.Generic;

using System.Text;

usingSystem.Text.RegularExpressions;

using System.Collections;

using System.IO;

using System.Xml;

 

namespace CSharpTest

{

    class program

    {

        static void Main(string[] args)

        {

            List list = newList();

            string[] li =Console.ReadLine().Split(',');//使用英文状态下输入

            for (int i = 0; i < li.Length;i++)

            {

                list.Add(li[i].ToString());

            }

            getQ(list, 0, li.Length);

            Console.ReadKey();

        }

 

        ///

        /// 对数组进行全排列

        ///

        /// 要进行全排列的数组

        /// 进行全排列的开始下标

        /// 进行全排列的结束下标

        static void getQ(ListlsArray, int begin, int end)

        {

            if (begin == end)

            {

               Console.WriteLine(string.Join(",",lsArray));

            }

            for (int i = begin; i < end;i++)

            {

                if (IsSwap(lsArray, begin, i))

                {

                    Swap(lsArray, begin, i);

                    getQ(lsArray, begin + 1,end);

                    Swap(lsArray, begin, i);

                }

            }

        }

 

        ///

        /// 判断是否重复

        ///

        ///

        ///

        ///

        ///

        public static boolIsSwap(List pchar, int nBegin, int nEnd)

        {

            for (int i = nBegin; i < nEnd;i++)

                if (pchar[i] == pchar[nEnd])

                    return false;

            return true;

        }

       

        ///

        /// 交换数组中指定元素

        ///

        ///

        ///

        ///

        static void Swap(ListlsArray, int x, int y)

        {

            string t = lsArray[x];

            lsArray[x] = lsArray[y];

            lsArray[y] = t;

        }

    }

}