基本算法：List全排列算法

现在有一个列表，需要将列表第K个到第M个元素进行全排列，并且输出。

 基本思想：

（一） 当K=M时，即待排序列不存在时，直接输出0到M项的值。

（二） 当K>M时，依次将序列中每一个元素排到第K位，然后再全排K+1到M项。

算法如下：

        protected void Button1_Click(object sender, EventArgs e)
        {
            List<int> list = new List<int> { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
            Perm(list, 5, 8);
        }

        /// <summary>
        /// list全排列
        /// </summary>
        /// <param name="list">需要排列的List</param>
        /// <param name="k">开始位置</param>
        /// <param name="m">结束位置</param>
        protected void Perm(List<int> list, int k, int m)
        {
            if (k == m)
            {
                for (int i = 0; i <= m; i++)
                {
                    Response.Write(list[i].ToString() + " ");
                }
                Response.Write("<br>");
            }
            else
            {
                for (int i = k; i <= m; i++)
                {
                    Swap(ref list,k,i);
                    Perm(list, k + 1, m);
                    Swap(ref list, k, i);
                }
            }
        }

        private void Swap(ref List<int> list,int a,int b)
        {
            int temp = list[a];
            list[a] = list[b];
            list[b] = temp;
        }