排列 组合 算法 C#

 class B
    {

        static void Main(string[] args)
        {

            List<string> list = new List<string>();

            for (int i = 0; i < 6; i++)
            {

                list.Add(i.ToString());

            }



            C(list, 3);

            Console.WriteLine("---------------------");

            A(list, 0, 4);



        }



        /// <summary>

        /// 对数组进行组合操作，选取selectCount个元素进行组合

        /// </summary>

        /// <param name="lsArray">即将进行组合操作的数组</param>

        /// <param name="selectCount">选取的元素的个数</param>

        static void C(List<string> lsArray, int selectCount)
        {

            int totolcount = lsArray.Count;

            int[] currectselect = new int[selectCount];

            int last = selectCount - 1;



            for (int i = 0; i < selectCount; i++)
            {

                currectselect[i] = i;

            }



            while (true)
            {

                for (int i = 0; i < selectCount; i++)
                {

                    Console.Write(" {0} ", lsArray[currectselect[i]]);

                }

                Console.WriteLine();



                if (currectselect[last] < totolcount - 1)
                {

                    currectselect[last]++;

                }

                else
                {

                    int pos = last;

                    while (pos > 0 && currectselect[pos - 1] == currectselect[pos] - 1)
                    {

                        pos--;

                    }

                    if (pos == 0) return;

                    currectselect[pos - 1]++;

                    for (int i = pos; i < selectCount; i++)
                    {

                        currectselect[i] = currectselect[i - 1] + 1;

                    }

                }

            }

        }



        /// <summary>

        /// 对数组进行全排列

        /// </summary>

        /// <param name="lsArray">要进行全排列的数组</param>

        /// <param name="begin">进行全排列的开始下标</param>

        /// <param name="end">进行全排列的结束下标</param>

        static void A(List<string> lsArray, int begin, int end)
        {

            if (begin == end)
            {

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

                    Console.Write(" {0} ", lsArray[i]);

                Console.WriteLine();

            }

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

                Swap(lsArray, begin, i);

                A(lsArray, begin + 1, end);

                Swap(lsArray, begin, i);

            }

        }



        /// <summary>

        /// 交换数组中的下标为x,y的值

        /// </summary>

        /// <param name="lsArray">该数组</param>

        /// <param name="x"></param>

        /// <param name="y"></param>

        static void Swap(List<string> lsArray, int x, int y)
        {

            string t = lsArray[x];

            lsArray[x] = lsArray[y];

            lsArray[y] = t;

        }





    }