基本演算法：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;
        }